求大佬

求大佬

想了一会子了

二叉树先序为ABCDEGHF
中序为CBEDAGFH

这二叉树长什么样子

先序遍历就是先把根节点找到，所以第一个a就是根节点，在中序遍历的a的左边就是a的左子树，右边就是a的右子树，然后再继续从先序遍历找下一个次根节点，是b，且b在中序遍历中在a的左边说明是a左子树的根节点，然后以此操作下去就行了

下载贴吧APP
看高清直播、视频！

分享到: