计算机二级考试

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

网考网参考答案：A
网考网解析：
[解析] 根据节点v的右子树的结点中，其最小编号等于v左子树上的结点的最大编号加1，可以断定是前序遍历。 查看试题解析出处>>