![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
pengzhisen123
这个作者很懒,什么都没留下…
展开
-
已知先序遍历和中序遍历,如何求后续遍历
一般的数据结构都有变量操作,根据需求的不同,二叉树一般有四种遍历方式:1、先序遍历如果二叉树为空,遍历结束,否则,第一步,访问根节点;第二步,先序遍历根节点的左子树,第三部,先序遍历根节点的右子树。2、中序遍历如果二叉树为空,遍历结束,否则,第一步,中序遍历根节点的左子树;第二步,访问根节点,第三部,中序遍历根节点的右子树。3、后序遍历如果二叉树为空,遍历结束,否则,第一步,后序遍历根节点的左子树...原创 2018-03-14 16:09:37 · 7627 阅读 · 0 评论 -
用java实现二叉排序树
二叉排序树又叫二叉查找树。它或者是一棵空树,或者是具有下列性质:1)、如果左子树不为空,那么左子树所有节点的值均小于它的根节点的值。2)、如果右子树不为空,那么右子树所有节点的值均大于它的根节点的值3)、左、右子树也分别是二叉排序树。下面是二叉排序树的实现代码:该算法实现了二叉树的构建、插入节点和对树的遍历。//实现二叉排序树public class原创 2018-03-14 16:23:53 · 1054 阅读 · 2 评论 -
java实现按层遍历二叉树
按层实现遍历二叉树可以通过队列来实现。其主要思路如下:1、先将根节点放入队列中2、每次都从队列中取出一个结点打印该结点的值3、若这个结点有子结点,则将它的子结点放入队列尾,知道队列为空。实现代码如下:import java.util.LinkedList;import java.util.Queue;public class LayerTranverse原创 2018-03-14 16:29:19 · 2752 阅读 · 0 评论