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

2024-12-28 00:17:40
推荐回答(2个)
回答1:

假设n表示二叉树的所有结点数,n0表示度为0的结点(叶子结点),n1表示度为1的结点,n2表示度为2的结点,由二叉树的性质有:
n = n0 + n1 + n2
= 80 + 70 + 79
= 229

回答2:

树的总节点为229个。
可以设总节点个数为n,度为零的节点个数为n0,度为一的节点个数为n1,度为2的节点个数为n2
则 n=n0+n1+n2
n=n1+2*n2+1
而n0=80 ,n1=70 带入上式,可得 n=229