有谁能答：已知一棵完全二叉树各节点的编号为0到n，如何得出其第一个非叶子节点的编号

Question

答案我知道，可怎么推到出来的啊，高手指点

Answer 1

完全2叉树 那就是n=2^k-1
第一个非叶子节点 不就是根节点么

Answer 2

首先你要说清楚你编号的依据，按照中序，后序还是先序编号，抑或是按照从上到下层次编号。。

Answer 3

lz是要从那个节点开始搜索，树节点编号的排列规律，
找非叶子节点，这个需求有点奇怪，第一个非叶子节点是指编号最小的非叶子节点么

Answer 4

先要说明搜索方式，前序、后序、中序