
求助!!计算机二级考试当中关于二叉树的几道题?
1.一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树的总结点数为多少个?2.设一棵完全二叉树共有699个结点,则在该二叉树中叶子结点数为多少个?请注明详细算...
1.一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树的总结点数为多少个?
2.设一棵完全二叉树共有699个结点,则在该二叉树中叶子结点数为多少个?
请注明详细算法~
谢谢
我分不多了,先就这么多了,我会追加的~ 展开
2.设一棵完全二叉树共有699个结点,则在该二叉树中叶子结点数为多少个?
请注明详细算法~
谢谢
我分不多了,先就这么多了,我会追加的~ 展开
展开全部
总结点为n 叶 n0 度为1 n1 度为2 n2
n2=n0-1
n=n0+n1+n2=2*n0-1+n1=140-1+80=219
n=2*n0-1+n1=699
700-n1=2*n0
完全二叉树 n1只能为0或1
所以n0=350
n2=n0-1
n=n0+n1+n2=2*n0-1+n1=140-1+80=219
n=2*n0-1+n1=699
700-n1=2*n0
完全二叉树 n1只能为0或1
所以n0=350
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询