一棵完全二叉树中有501个叶子结点，则至多有______ 个结点。
A. 501
B. 502
C. 1001
D. 1002
一共 500+501个节点时，除了根结点剩下的节点都有左右兄弟。 在最下一层，可以选择再加一个节点，此时不会改变叶子结点个数。因为添加的是左子节点
n0=n2+1 ==> n2=500 加n1=1
即500+501+1=1002
huyufeu1009 回复 17679377259： 为什么完全二叉树会有度为1的结点
huyufeu1009 回复 huyufeu1009： 明白了。，，。
D
用户登录可进行刷题及查看答案
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案