首页 > 试题广场 >

假设一棵二叉树的层次序列为ABCDEFGHIJ,前序序列为A

[问答题]

假设一棵二叉树的层次序列为ABCDEFGHIJ,前序序列为ABDEGHJCFI,中序序列为DBGEHJACIF,请画出这棵二叉树。须给出构建过程)

层序遍历第一个就是根,也就是说a为二叉树的根,然后看中序遍历,a左边的是a的左子树的节点,右边的是右子树节点 ,然后看层序 ,b是a的左子树的根,c是a的右子树的跟,然后以此类推
发表于 2021-05-05 14:44:16 回复(0)