99问答网
所有问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树的总结点数为?
就是有没有关于二叉树总结点数的计算公式或技巧。。谢谢!
举报该问题
推荐答案 2015-12-06
根据二叉树的性质,度为0的结点数n0 和度为2结点数n2有关系n0 = n2 +1,因此n2 = 70-1 = 69,于是二叉树的总结点数= 70+80+69=219个
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://99.wendadaohang.com/zd/WjjtzeBztejtOXztBtX.html
相似回答
大家正在搜
相关问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉...
一棵完全二叉树共有360个结点,该二叉树中度为1的结点数为多...
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉...
C语言,一棵二叉树中共有70个叶子结点与80个度为一的结点,...
二叉树中,80个叶子结点 70个度为1的结点 总结点数怎么算
一棵二又树中共有80个叶子结点与70个度为1的结点,则该二又...
二叉树共有70个叶子节点与80个度为1的节点,总结点数怎么计...
一颗二叉树共有80个叶子结点,总结点数多少