郝斌数据结构入门--P67-二叉树的先序、中序、后序遍历
技巧：先、中、后序，是针对访问根节点的位置来定义的。先序，先访问根。中序，中间访问根。后序，最后访问根。
二叉树的遍历
（数是一个非线性的，通过先序、中序、后序遍历把非线性的保存线性的硬件上）
先序遍历[先访问根节点]：先访问根节点，再先序访问左子树，再先序访问右子树
中序遍历[中间访问根节点]：中序遍历左子树，再访问根节点，再中序遍历右子树
后序遍历[最后访问根节点]：中序遍历左子树，中序遍历右子树，再访问根节点
复习：
郝斌数据结构入门--P67-二叉树的先序、中序、后序遍历
猜你喜欢
转载自blog.csdn.net/xiaodingqq/article/details/83891734
今日推荐
周排行