网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
8、若有一棵完全二叉树有384个叶子结点,且最后一层有奇数个结点,则该二叉树的结点个数是()。
A.765
B.766
C.767
D.768
参考答案和解析
A 第5层共有结点24=16个。第6层最左边有3个叶子结点,对应第5层最左边两个结点,所以,第5层右边有16-2=14个叶子结点,加上第6层3个,共17个叶子结点。
更多 “8、若有一棵完全二叉树有384个叶子结点,且最后一层有奇数个结点,则该二叉树的结点个数是()。A.765B.766C.767D.768” 相关考题
考题
已知一棵完全二叉树有56个叶子结点,从上到下、从左到右对它的结点进行编号,根结点为1号。则该完全二叉树总共结点有_____个;有_____层;第91号结点的双亲结点是_____号;第63号结点的左孩子结点是_____号。
考题
单选题一棵具有38个结点的完全二叉树,最后一层有()个结点。A
7B
5C
6D
8
热门标签
最新试卷