![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 76
code汤
这个作者很懒,什么都没留下…
展开
-
二叉树非递归遍历基于栈和队列深度与广度遍历
二叉树 创建与递归遍历 前序遍历 分析 栈的特点为先进和后出 前序遍历的特点为左 根 右 所以需要先将含有左子树的根进行压栈处理 待左子树处理完弹出根节点对右子树进行压栈处理 结合树进行分析 编码 public static void proOrder(MyTreeNode tree){ if(tree == null) return; Stack<MyTreeNode> stack = new Stack<>(); My.原创 2021-08-01 23:05:38 · 2637 阅读 · 1 评论 -
二叉树创建 前序 中序 后序遍历 Java版本
二叉树概念 二叉树(Binary tree)是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式,即使是一般的树也能简单地转换为二叉树,而且二叉树的存储结构及其算法都较为简单,因此二叉树显得特别重要。二叉树特点是每个结点最多只能有两棵子树,且有左右之分 [1] 。 二叉树是n个有限元素的集合,该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成,是有序树。当集合为空时,称该二叉树为空二叉树。在二叉树中,一个元素也称作一个结点 tip原创 2021-07-31 16:17:30 · 2681 阅读 · 0 评论