已知一颗二叉树的层次序列为ABCDEFGHIJK，中序序列为DBGEHJACIF,请画出此二叉树。

2026年09月08日 18:40

有3个网友回答

网友（1）：

层序遍历第一个就是根，也就是说啊为二叉树的根，看中序遍历，a左边的是a的左子树的节点，右边的是右子树节点，看层序，b是a的左子树的根，c是a的右子树的跟（因为c本身就是a的右子树，由第一步可知），依次类推。

紫色表示左分支，黄色为右分支。 K在中序中未给出，有可能是J的右子树，也有可能是I的子树。

扩展资料：

一棵空树，或者是具有下列性质的二叉树：

（1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；

（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；

（3）左、右子树也分别为二叉排序树；

【注】：以上的三种定义在不同的数据结构教材中均有不同的定义方式但是都是正确的在开发时需要根据不同的需求进行进行选择

参考资料来源：百度百科-二叉排序树

网友（2）：

紫色表示左分支，黄色为右分支。

K在中序中未给出，有可能是J的右子树，也有可能是I的子树。

网友（3）：

层序中有个K 中序中就没了题目本身就有问题!