全部问题 > 当前问题

第8题和第9题的二叉树怎么画呢?

李亚璇 2017-12-30 19:09:07

共 4 个回答

晓晓 2018-1-4 09:32:52

前序遍历:根节点-->左子树-->右子树

中序遍历:左子树 --> 根节点 ->右子树

后序遍历: 左子树 ->右子树 --> 根节点


晓晓 2018-1-4 09:35:02

设某棵二叉树的中序遍历序列为BADC,前序遍历序列为ABCD,则后序遍历该二叉树得到序列  这个题的图1位3.png

晓晓 2018-1-4 09:39:00

不同的顺序排列 不一样  给你了口诀 你参考我的图 走一下  体会根节点 左子树右子树

李亚璇 2018-1-4 17:59:14

回复 晓晓:这个图可以看懂,但是第8题和第9题的图画不出来,我觉得8,9这样的二叉树是不存在的。老师可以画一下8,9题的图吗?

问题来自: 二叉树的遍历