树(一)树的遍历

树的遍历

近期参加复旦互联网协会的刷题营,所以我勉勉强强又开始做题啦。现在变得更务实啦,要想提升能力,超过别人就是要依靠一项项的指标的胜利,这样的评价是更加客观的。想要提升能力,一方面要靠平时的积累,另外一方面也要依靠瓶颈期的奋力一搏。当然,我的意思是更加侧重前者的。话不多说啦,开始今天的话题——树的遍历。如果用递归的方法是非常简单,也是非常推荐的。但是,用迭代的方法也不难!!!所以我决定在这里探讨一下。
 

LeetCode题目

中序遍历 ,前序遍历 和 后序遍历 。当然,我知道有的朋友,就是喜欢野蛮自己的体魄,那你可以试一试,从中序与后序遍历序列构造二叉树 , 从前序与中序遍历序列构造二叉树 以及 根据前序和后序遍历构造二叉树。 保证你可以受到全身心的虐待。

各种遍历——递归实现

各种遍历的原理图

各种遍历——迭代实现

发布了20 篇原创文章 · 获赞 3 · 访问量 3454

猜你喜欢

转载自blog.csdn.net/zhaoyangyingmu/article/details/104122739