对二叉树所有结点进行编号(从1开始)，

　　考研的备考中，对于历年真题的复习，也是提升考试分数的重要方法。为了让大家更好的积累学习，小编为大家整理了历年考研真题，下面是关于“对二叉树所有结点进行编号(从1开始)，”，希望对大家有更好的帮助。

　　1、对二叉树所有结点进行编号(从1开始)，要求每个结点的编号大于其左右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用( )次序的遍历实现编号。

　　A、先序

　　B、中序

　　C、后序

　　D、从根开始的层次遍历

　　1、试题答案：C

　　试题解析：

　　前序遍历二叉树先访问根结点，再遍历左子树，最后遍历右子树。中序遍历二叉树先遍历左子树，再访问根结点，最后遍历右子树。后序遍历二叉树先遍历左子树，再遍历右子树，最后访问根结点。层次遍历二叉树对二叉树自上而下、从左而右的遍历。根据题干可知，树的结点编号之间的大小关系为左孩子<右孩子<根结点，该关系和后序遍历相对应，故本题选c。< p="">

　　以上“对二叉树所有结点进行编号(从1开始)，”，更多关于考研真题内容将不断更新。