如何通过一棵完全二叉树的叶结点数推知总结点数?

匿名网友 |浏览948次
收藏|2019/03/18 12:39

满意回答

2019/03/18 12:49

设二叉树中度为0、1、2的结点个数分别为n0,n1, n2;于是n0 + n1 + n2 = 2011根据二叉树的性质:n0 = n2 + 1,代入得2n2 + n1 + 1 = 2011,也就是2n2 + n1 = 2010因为完全二叉树中度为1结点个数最多1个因此,此时n1 = 0n2 = 1005所以n0 = 1006为叶子个数

贝尔梅尔娜美

其他回答(1)
  • 你需要用程序来推算
    回答于 2019/03/18 13:13
0人关注该问题
+1

 加载中...