2020年8月21日
二叉树的前、中、后序递归和非递归遍历（力扣第144、145、94题）
摘要： 二叉树的遍历分为三种，即先序、中序、后序，这里的先中后都以根节点的访问顺序为基准，根据二叉树的结构特点，进行这三种遍历的方式可以采用递归的方式，也可以采用非递归的方式，采用递归的方式时三种遍历的程序只需改变访问根节点的顺序即可，十分的简单。非递归的方式，主要是借助于栈，最要的不同也是访问结点的顺序不 阅读全文
posted @ 2020-08-21 20:53 有心有梦 阅读(225) 评论(0) 推荐(0) 编辑