对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同

练习题库2022-08-02 56

问题对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用()次序的遍历实现编号。A.先序B.中序C.后序D.从根开始按层次遍历

选项 A.先序
B.中序
C.后序
D.从根开始按层次遍历

答案 C

解析每个结点编号大于其左右孩子的编号，因此，需要在左右孩子访问完毕后才访问该结点，同一结点中左孩子的编号小右孩子的编号，故左孩子先于右孩子被访问。这些符合后序遍历的特点。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554209.html

计算机电网

相关试题推荐

随机试题

最新回复(0)