题9

题9

题目

按某种顺序对二叉树的结点进行编号，编号为 ，规定：
树中任一结点 ，其编号等于 的左子树上的最小编号减 1 ,而 的右子树中的最小编号等于 的左子树上的最大编号加 1 , 则说明该二叉树是按 ( ) 次序编号的
A. 中序遍历
B. 先序遍历
C. 后序遍历
D. 层次遍历

分析

根节点小，这就说明，根节点是先遍历进去的
比如 前序遍历，根左右
而右子树的最大编号又是比根节点大，比左子树最大的还大，那么说明就是从左子树退出来以后，就进入右子树往里深搜

解

B
结点 的编号比其左子树上的最小编号还小,而 的右子树中的最小编号大于 的左子树中的最大编号,因此 的编号比其左、右子树上的所有编号都小,显然是按先序遍历次序。