一道关于完全二叉树的选择题
问题描述:
一道关于完全二叉树的选择题
在一棵具有n个结点的完全二叉树中,树枝结点的最大编号为( ).假定树根结点的编号为0.
\x09A.(n—1)/2 B.n/2
\x09C.n/2+1 D.n/2—1
答
A你画一个比较简单的完全二叉树,就可以找到规律了,第n行的个数=前面总个数+1