早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
对二叉树的结点从1开始进行连续编号,要求每个结点的编号小于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用( )次序的遍历实现编号。
A. 先序 B. 中序 C. 后序 D. 从根开始按层次遍历
请注意:说的是“小于”左右孩子。谢谢
▼优质解答
答案和解析
C 由于其每个结点的编号大于其左右孩子的编号,所以先遍历该结点的孩子,再遍历该结点。在一结点的左右孩子中,由于其左孩子的编号小于其右孩子的编号,所以先遍历左孩子再遍历右...
看了对二叉树的结点从1开始进行连续...的网友还看了以下: