试题题干
对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用实现编号的遍历方法是（ ）
参考答案
正确答案：
试题解析
二叉树的遍历：
（1）先序遍历：先访问根结点；再先序遍历左子树；最后先序遍历右子树。
（2）中序遍历：先中序遍历左子树；再访问根结点；最后中序遍历右子树。
（3）后序遍历：先后序遍历左子树、再后序遍历右子树、最后访问根结点。
（4）层次遍历：指从二叉树的根结点的这一层开始，逐层向下遍历，在每一层上按从左到右的顺序对结点逐个访问。
本题中，要求左孩子的编号<右孩子的编号<双亲结点的编号，故后序遍历符合要求。选B。