前序遍历:根节点-->左子树-->右子树
中序遍历:左子树 --> 根节点 ->右子树
后序遍历: 左子树 ->右子树 --> 根节点
设某棵二叉树的中序遍历序列为BADC,前序遍历序列为ABCD,则后序遍历该二叉树得到序列 这个题的图
不同的顺序排列 不一样 给你了口诀 你参考我的图 走一下 体会根节点 左子树右子树
回复 晓晓:这个图可以看懂,但是第8题和第9题的图画不出来,我觉得8,9这样的二叉树是不存在的。老师可以画一下8,9题的图吗?
点赞
扫一扫分享朋友圈
二维码
分享
你确定要删除这个问题吗?