摘要: 二叉树的遍历方式有四种,分别是前序遍历,中序遍历,后序遍历和层级遍历。 其中前序、中序、后序遍历呢,又可以细分为递归遍历,基于栈的遍历和Morris遍历。层级遍历主要是基于栈的遍历。 下面我们来分别讲讲这几种遍历方式。 递归遍历 递归遍历非常的简单,直接记住套路,直接套即可。 function tr 阅读全文
posted @ 2021-01-28 22:30 浪荡&不羁 阅读(144) 评论(0) 推荐(0) 编辑