对一个满二叉树,m个树叶,1个分枝结点,n个结点,则下列关系不正确的是(41)。

admin2013-02-02  41

问题 对一个满二叉树,m个树叶,1个分枝结点,n个结点,则下列关系不正确的是(41)。

选项 A、n=1+m
B、1+m=2n
C、m=1+1
D、n=21+1

答案B

解析 任何一棵树都满足A的关系。满二叉树的特点是深度为k并且有2k-1个结点。根据这个性质,可以推断C和D都是对的。
转载请注明原文地址:https://jikaoti.com/ti/DNL7FFFM
0

最新回复(0)