首页 › 答案 › 题库 › 慕课 › 未分类

二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历:HFIEJKG。该二叉树根的右子树的根是：

二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历:HFIEJKG。该二叉树根的右子树的根是：
A.E
B.F
C.G
D.H
正确答案：G

标签：数据结构与算法遍历子树

上一条：对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（）次序的遍历实现编号。

下一条：已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历是（）。（）