如何求完全二叉树的叶子节点数？_JAVA

您所在的位置：程序员俱乐部 > 编程开发 > JAVA > 如何求完全二叉树的叶子节点数？

如何求完全二叉树的叶子节点数？

2012/8/21 11:13:39 128kj 程序员俱乐部我要评论(0)

摘要：设完全二叉树的高度为K：题：设一棵完全二叉树有700个结点，则这棵完全二叉树共有多少个叶子结点？解：完全二叉树中，度为1的节点的个数只可能为0或1，且出现在倒数第二层上。当完全二叉树的总节点数n为偶数时，n1=1;当完全二叉树的总节点数n为奇数时，n1=0;根据n=n0+n1+n2n2=no-1;有：700=no+1+n0-1=2no所以：度为0的叶子节点数是n0=350;大小:17.3KB查看图片附件
标签：二叉树

设完全hashu.html" target="_blank">二叉树的高度为K：

题：设一棵完全二叉树有700个结点，则这棵完全二叉树共有多少个叶子结点？
解：完全二叉树中，度为1的节点的个数只可能为0或1，且出现在倒数第二层上。当完全二叉树的总节点数n为偶数时，n1=1;
当完全二叉树的总节点数n为奇数时，n1=0;
根据 n=n0+n1+n2
n2=no-1;
有：700=no+1+n0-1=2no
所以：度为0的叶子节点数是n0=350;