Question

在一棵 具有n个结点的完全二叉树，树枝结点的最大编号为?谢谢

Answer 1

在一棵 具有n个结点的完全二叉树，树枝结点的最大编号为(n-1)／2。

一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同。

从满二叉树和完全二叉树的定义可以看出, 满二叉树是完全二叉树的特殊形态, 即如果一棵二叉树是满二叉树, 则它必定是完全二叉树。

扩展资料：

完全二叉树的性质：

如果对一棵有n个结点的完全二叉树的结点按层序编号, 则对任一结点i (1≤i≤n) 有：

如果i=1, 则结点i是二叉树的根, 无双亲；如果i>1, 则其双亲parent (i) 是结点[i/2].

如果2i>n, 则结点i无左孩子, 否则其左孩子lchild (i) 是结点2i；

如果2i+1>n, 则结点i无右孩子, 否则其右孩子rchild (i) 是结点2i+1。

参考资料来源：

百度百科-完全二叉树

Answer 2

树枝节点最大编号 n/2 取下整。

追问

怎么解出来的?

追答

编号最大的树枝节点就是最后一个叶子节点的父节点。

Answer 3

比如 一百个结点 最大的编号是50 直接就是n/2，