二叉树前序中序后序题解-规律总结

1 前序遍历 第一个值和第二个值是根部和左侧子树
2 中序遍历 如果知道中间值(即根部) 值左边全部小于中间值 值右边全部大于中间值
3 后序遍历 最后一个值永远是根部
4 中序得出大于中间值的序列中,可以在前序中查看 其中第一个是第二层右子树
5 中序排列的头部和尾部 是二叉树的最左边和最右边
6 前序排列的头部和尾部 是二叉树的根部和最右边
7 后序排列的头部和尾部 是二叉树的最左边和根部
8 判断两个子树位置 在前序看顺序 靠前的子根节点

发布了87 篇原创文章 · 获赞 6 · 访问量 13万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览