一棵完全二叉树的结点总数为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