一棵完全二叉树中有501个叶子结点,则至多有______ 个结点。
A. 501
B. 502
C. 1001
D. 1002
N诺智能批改可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
N诺正在智能批改,预计需要30秒,请稍候...
一共 500+501个节点时,除了根结点剩下的节点都有左右兄弟。 在最下一层,可以选择再加一个节点,此时不会改变叶子结点个数。因为添加的是左子节点
n0=n2+1 ==> n2=500 加n1=1
即500+501+1=1002
huyufeu1009 回复 17679377259: 为什么完全二叉树会有度为1的结点
huyufeu1009 回复 huyufeu1009: 明白了。,,。
D
登录后提交答案