设一棵二叉树的先序、中序遍历序列分别为:
先序遍历序列:ABDFCEGH
中序遍历序列:BFDAGEHC
(1) 画出这棵二叉树
(2) 画出这棵二叉树的中序线索树;
(3) 将这棵二叉树转换成对应的树(或森林)
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题