zoukankan      html  css  js  c++  java
  • 二叉树的建立与遍历(c语言)入门

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

    二叉树的建立:

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

    二叉树的遍历:

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

    遍历总共三种遍历顺序:

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

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

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

    递归遍历:

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

    非递归遍历:

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

    具体的代码实现如下:

    笨鸟先飞
  • 相关阅读:
    预防新型冠状病毒科普宣传网站
    四则运算
    结对审查
    最大子段和
    单元自动测试Junit
    浅谈过去,畅想未来
    第一次的结对编程
    代码审查
    单元测试
    junit4单元测试
  • 原文地址:https://www.cnblogs.com/zoutingrong/p/12247228.html
Copyright © 2011-2022 走看看