二叉树
Baymax_wyl
你不努力,没人会给你想要的生活。
展开
-
Java面试宝典——求二叉树中结点的最大距离
结点的距离:是指这两个结点之间边的个数。一般而言,对二叉树的操作通过递归方法比较容易实现。求最大距离的思想如下:首先,求左子树距根结点的最大距离,记为leftMaxDistance;其次,求右子树距根结点的最大距离,记为rightMaxDistance;那么二叉树中结点的最大距离maxDistance满足maxDistance=leftMaxDistance+rightMaxDistanc...原创 2018-07-09 08:47:19 · 412 阅读 · 0 评论 -
Java面试宝典——已知先序遍历和中序遍历,如何求后序遍历
由于先序遍历树的规则为:根左右,因此可以得到先序遍历序列的第一个元素必为树的根结点。再看中序遍历为:左根右,再根据根结点在中序遍历序列的位置,左侧为左子树,右侧为右子树。其次,递归求解左子树,递归求解右子树。如此递归到没有左右子树为止。由先序遍历和中序遍历求解二叉树的过程,步骤如下:①确定树的根节点。树根是当前树中所有元素在先序遍历中最先出现的元素,即先序遍历的第一个结点就是二叉树的根...原创 2018-07-06 20:34:56 · 1173 阅读 · 0 评论 -
Java面试宝典——如何实现二叉排序树
二叉排序树,又称二叉查找树,它或者是一颗空树,或者是具有以下性质的二叉树:①如果左子树不空,那么左子树上所有结点的值均小于它的根结点的值;②如果右子树不空,那么右子树上所有结点的值均大于它的根结点的值;③左、右子树也分别为二叉排序树package binarytree;/** * @author wyl * @time 2018年7月6日下午4:29:31 */public c...原创 2018-07-06 16:58:07 · 167 阅读 · 0 评论