2019年8月22日
二叉树的非递归遍历
摘要： 二叉树的遍历我想大家都知道了，主要有先序、中序、后序，递归的遍历我就不说了，今天小编给大家主要介绍下二叉树的非递归遍历。 节点结构体： 首先是先序遍历，借助栈实现的。 下来时中序遍历 之后是后序遍历 后序遍历小编在压栈时将节点进行了包装从而实现从左子树到右子树的转换。 最后在送大家一个层次遍历吧！ 阅读全文
posted @ 2019-08-22 17:07 Shallow_tipsy 阅读(199) 评论(0) 推荐(0)