请教大家有关计算机二级二叉树部分的问题
题目:某二叉树度为2的结点有18个,则该二叉树中有多少个叶子结点? 如果度为3的结点有18个又该如何解决呢? 希望能解释清楚一点,初学者,谢谢大家了!
题目:某二叉树度为2的结点有18个,则该二叉树中有多少个叶子结点? 如果度为3的结点有18个又该如何解决呢? 希望能解释清楚一点,初学者,谢谢大家了!
其他:根据二叉数的性质n0=n2+1(n0表示度为0,n2度为2)
n2=18则n0=18+1=19 因此叶子结点为19个
再根据性质n0=n2+2*n3+1 同理 可得n0=55
上一个:c语言为什么从文件读入的数据和手动输入的数据一样 但结果不同
下一个:c语言 课程设计“学生英语词汇练习软件” ,下是题目要求,我去图书馆也找不到相关的,求详细点拨,可追分