在一棵 具有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。
参考资料来源：
温馨提示：答案为网友推荐，仅供参考
第1个回答 2015-05-15
树枝节点最大编号 n/2 取下整。追问
怎么解出来的?
追答编号最大的树枝节点就是最后一个叶子节点的父节点。
本回答被提问者采纳第2个回答 2021-05-18
比如 一百个结点 最大的编号是50 直接就是n/2，
相似回答