若某二叉树有69个结点，有30个结点仅有一个孩子，则该二叉树的叶子结点数是

ljc520313 · 2018-4-30 01:52:54

我自己理解的，不知道对不对，你看一下
首先，先把度为一的节点减去，69-30=39，再把顶点减去，那么 n0+n2=38
其次，共69个节点，那么就有68条边，所以总的度数为136，度为一的节点对应一条边，那么度为一的顶点为60度,所以136=n0+60+3n2+2
联立得n0+n2=38
n0+3n2=74
解得n0=20，n2=18
所以叶子节点是20，度为二节点是19（加上顶点）

热心网友 · 2018-4-30 01:52:55

二叉树的原结点是69个，那么后来将其补成扩充二叉树所需的空结点是69+1=70个。空结点等于两倍的叶子节点数加上有一个孩子的结点数目，所以70=30+2*X。X=20.20就是叶子节点数。那么有两个孩子的结点数=69-30-20=19

若某二叉树有69个结点，有30个结点仅有一个孩子，则该二叉树的 叶子结点数是

2 个回复

若某二叉树有69个结点，有30个结点仅有一个孩子，则该二叉树的叶子结点数是