Question

在一棵具有n个结点的完全二叉树中,树枝结点的最大编号为().假定树根结点的编号为0.

在一棵具有n个结点的完全二叉树中,树枝结点的最大编号为(C).假定树根结点的编号为0.
A.(n-1)/2 B.n/2 C.n/2-1
求解释

Answer 1

试卷上答案好像是C吧，我也被这答案困扰了好久，不过我觉的答案是错的。正确答案应该是A ，父亲结点为I时,当他有2个孩子时候，叶子结点为（2i+2），此时树枝结点最大的就是这个父节结点点 i 【[(2i+2)-1]/2=i】；当他只有一个孩子的时候，叶子结点为（2i+1），此时树枝结点最大的 也是这个父节结点点 i 【[(2i+1)-1]/2=i】。

Answer 2

树枝节点是有孩子的节点，它的编号为i,左孩子为2*i+1, 右孩子为2*i+2，若使它的编号最大，则只有左孩子
2*i+1=n-1
i=n/2-1