假设一棵二叉树的层次序列为ABCDEFGHIJ,前序序列为ABDEGHJCFI,中序序列为DBGEHJACIF,请画出这棵二叉树。须给出构建过程)
层序遍历第一个就是根,也就是说a为二叉树的根,然后看中序遍历,a左边的是a的左子树的节点,右边的是右子树节点 ,然后看层序 ,b是a的左子树的根,c是a的右子树的跟,然后以此类推
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题