单选题 深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
【正确答案】 B
【答案解析】解析:满二叉树满足深度为m的二叉树最多有2 m 一1个结点,本题中二叉树深度为7且有127个结点,满足2 7 一1=127,达到最大值,故此二叉树为满二叉树,也是完全二叉树。满二叉树第k层上有2 k-1 结点,则该二叉树的叶子结点数为2 7-1 =64个。满二叉树不存在度为1的结点。