一棵完全二叉树的结点总数为18,其叶结点数为?

问题描述:

一棵完全二叉树的结点总数为18,其叶结点数为?

对于任意的非空的二叉树,设其叶子节点数为n0,度为2的结点数为n2,则有n0=n2+1 又因完全二叉树中度为1的结点n1只可能为0或1 所以就有n0+n1+n2=18 n0=n2+1 2n0=19-n1 解这个方程,注意n1取不到0,只能取1,并推出此时n0=9