某二叉树T有n个节点，设按某种顺序对T中的每个节点进行编号，编号值为1，2，… n，且有如下性质：T中任一节点v，其编号等于左子树上的最小编号减1，而v的右子树的节点中，其最小编号等于v左子树上的节点的最大编号加1。此二叉树是按( )顺序编号的。A．前序遍历B．中序遍历C．后序遍历D．按层次遍历

第1题：

假设非空二叉树采用顺序存储结构，每个节点值为单个字符。设计一个算法求编号为i的节点的层次。

第2题：

设T是一个完全四叉树。现在对T的所有节点按层次遍历进行编号，其中根节点的编号是零。问编号10000的节点在第几层？输入对应值的阿拉伯数字。

第3题：

设T是一个完全四叉树。现在对T的所有节点按层次遍历进行编号，其中根节点的编号是零。以根节点为第0层时，问编号10000的节点在第几层？输入对应值的阿拉伯数字。

第4题：

某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号为1，2，… ，n，且有如下性质：T中任一结点V，其编号等于左子树上的最小编号减1，而V的右子树的结点中，其最小编号等于V左子树上结点的最大编号加1。这时是按（)编号的。

A．中序遍历序列

B．前序遍历序列

C．后序遍历序列

D．层次顺序

第5题：

假设非空二叉树采用顺序存储结构，每个节点值为单个字符。设计一个算法输出编号为i的节点的所有祖先节点值。