已知二叉树的层次遍历序列为abcdefghigk中序遍历为dbgehjacikf,请构造一颗二

你的层次遍历有两个g，是不是输入错了。默认是abcdefghijk
a
/ \
b c
/ \ \
d e f
/ \ /
g h i
\ \
j k
层次遍历就是按层次输出得到 abcdefghijk，中序遍历是根结点在遍历左右子树之间,dbgeghacikf

声明：你问我答网所有作品（图文、音视频）均由用户自行上传分享，仅供网友学习交流。若您的权利被侵害，请联系fangmu6661024@163.com

04-15 1079阅读

04-15 210阅读

04-15 147阅读