[IT技术30篇挑战] 资料结构和算法实作 DAY11 – 遍历二元树

章节连结

树的遍历是指访问树的每个节点,并对它们进行各种操作。访问的方法可以分为三种:中序、前序和后序。(Wikipedia)

javascript database and algorithm


遍历方法

前序(Pre-Order Traversal):得知这棵树的结构。这方法是由根节点开始,先访问左侧和相对左侧节点,再来为右侧和相对右侧节点。
中序(In-Order Traversal):依照节点的大小顺序,由小到大访问节点。
后序(Post-Order Traversal):由左到右的顺序,从后代节点一层层往上寻找。当子树的同层和其第一阶父层都被访问完毕时,才会再度往上。

遍历二元树


LeetCode 练习记录


系列文章

  • [IT技术30篇挑战] 资料结构和算法实作 DAY13 – 动态规划
  • [IT技术30篇挑战] 资料结构和算法实作 DAY12 – 递回与迭代解
  • [IT技术30篇挑战] 资料结构和算法实作 DAY10 – 二元树
  • [IT技术30篇挑战] 资料结构和算法实作 DAY9 – 链结串行(续) (Linked List – 2)
  • [IT技术30篇挑战] 资料结构和算法实作 DAY8 – 链结串行 (Linked List)
  • [IT技术30篇挑战] 资料结构和算法实作 DAY7 – 杂凑 (Hash)
  • [IT技术30篇挑战] 资料结构和算法实作 DAY6 – 排序(上)
  • [IT技术30篇挑战] 资料结构和算法实作 DAY5 – 集合
  • [IT技术30篇挑战] 资料结构和算法实作 DAY4 – 伫列
  • [IT技术30篇挑战] 资料结构和算法实作 DAY3 – 堆叠
  • [IT技术30篇挑战] 资料结构和算法实作 DAY2 – 阵列
  • [IT技术挑战] 资料结构和算法实作 DAY1 – JavaScript 环境建置
  • 按赞加入粉丝团

    延伸阅读