Question

完全二叉树中，结点个数为n，则编号最大的叶子结点的编号为

Answer 1

有二叉树基本性质n0=n2+1和总结的个数=n0+n1+n2，=》节点个数=n0+n0-1+n1，即2n0-1+n1

其中n0为度为0的节点，也就是叶子节点，n1为度为1的节点，由于完全二叉树中度为1的节点只有1个，或者没有，并且这两种情况普遍存在，故节点数=2n0-1+1或者2n0-1，由于n0=n，故二叉树共有2n或者2n-1个节点。

扩展资料：

一棵树度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则这棵树的叶子节点个数为：

解：因为任一棵树中，结点总数=度数*该度数对应的结点数+1，所以：

总结点数=1*4+2*2+3*1+4*1+1=16

叶子结点数=16-4-2-1-1（总节点数－度不为0的个数）=8

则：n0=8

其中：n0表示叶子结点。

参考资料来源：百度百科-叶子结点

Answer 2

[（n/2）]-1