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

发布时间：2021-03-20 19:05:03

一棵完全二叉树的结点总数为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
以上问题属网友观点，不代表本站立场，仅供参考！