一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为多少?

2025-05-10 03:47:42
推荐回答(3个)
回答1:

二叉树(性质二):对于任何一棵二叉树T,如果其终端结点数(叶子结点)为n0,度为2的结点数为n2,则n0=n2+1。所以79=n2+1,n2=69又n(总结点数)=n0+n1+n2,即为:n=70+80+69=219。

回答2:

二叉树有个性质,叶子节点总比度为二的节点多一个,那么度为二的节点为69,那么这棵树里面共有 70 + 80 + 69 = 219

回答3:

兰州烧饼、这都不知道还怎么跟你建哥混