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

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】；当他只有...