![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
YuXi_0520
这个作者很懒,什么都没留下…
展开
-
【数据结构】理解二叉树的三种遍历--前序、中序、后序 +层序(简明易懂)
一、易懂的形象理解其实从名字就可以很好的理解这三种遍历,我在第二点时候说,但是估计能翻到我的文的同学们之前肯定看过好多类似的了,那咱们换个思路~ 先用我想的一种简单易懂的形象思维理解一下前序、中序、后序 +层序!1、先序遍历先序遍历可以想象成,小人从树根开始绕着整棵树的外围转一圈,经过结点的顺序就是先序遍历的顺序先序遍历结果:ABDHIEJCFKG让我们来看下动画,和小人儿一起跑两遍就...原创 2019-03-02 00:20:24 · 9042 阅读 · 25 评论 -
【数据结构】【C/C++】创建二叉树-链式存储-C和C++双语教学
一、C语言–链式存储二叉树的创建1、用二叉链表存储,定义结构体typedef struct BiTreeNode//定义结构体{ ElemType data; //数据域 struct BiTreeNode *lChild;//左孩子 struct BiTreeNode *rChlid;//右孩子} BiTreeNode, *BiTree;2、递归先序创建二叉...原创 2019-03-03 16:10:49 · 1932 阅读 · 7 评论 -
【数据结构】【C/C++】二叉树的三种遍历 递归方法代码实现
首先你要学会创建一棵二叉树,可以参考我的这篇文章【数据结构】【C/C++】创建二叉树-链式存储-C和C++双语教学其次,你要知道什么叫做先序中序和后序遍历,可以参考这篇文章【数据结构】理解二叉树的三种遍历–前序、中序、后序 +层序(简明易懂)知道了这些后,我们来一起看看二叉树先序中序和后序遍历的实现代码!非递归方法请关注下一篇解析与代码还记得我们上一篇中说的么?【数据结构】理解二叉树的三...原创 2019-03-03 17:20:38 · 2471 阅读 · 7 评论