码迷,mamicode.com
首页 > 编程语言 > 详细

二叉树的建立与遍历(c语言)入门

时间:2020-02-01 00:49:01      阅读:99      评论:0      收藏:0      [点我收藏+]

标签:img   本质   学习二   好的   链表   理解   中序遍历   http   mic   

树其实在本质上就是一对多,链表就是一对一。

二叉树的建立:

这里的代码采用的是最粗暴的创建方法,无实际用处。但初次学习二叉树可以通过这个创建方法更好的理解二叉树。

二叉树的遍历:

遍历在大体上分为递归遍历和非递归遍历。

遍历总共三种遍历顺序:

1.先序遍历:根,左,右

2.中序遍历:左,根,右

3.后序遍历:左,右,根

递归遍历:

其实只要理解了递归,递归遍历是比较简单的,复杂度也较低。

非递归遍历:

这里我采用的方法是,用栈来存放走过的路径。然后一次打印每个结点。

具体的代码实现如下:

技术图片

技术图片

二叉树的建立与遍历(c语言)入门

标签:img   本质   学习二   好的   链表   理解   中序遍历   http   mic   

原文地址:https://www.cnblogs.com/zoutingrong/p/12247228.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!