Shannon076的博客

在本文中主要对二叉树的常用算法进行分析。主要包括以下几种算法。 先序遍历（递归&非递归） 中序遍历（递归&非递归） 后序遍历（递归&非递归） 层序遍历 求树高（递归&非递归） 求所有祖先节点（后序遍历） 求两个节点的最近公共祖先节点（利用后序遍历 & 分治法） 代码都整理在github上。https:/

直接上代码 /** * 根据先序遍历和中序遍历序列重建二叉树 * @param pre * @param in * @return */ public TreeImpl reConstructBinaryTree(int[] pre, int[] in){ TreeNode root = reConstructHand...

/* public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = null; TreeLinkNode(int val) { this.val = val; } } */ publ...

题目描述 输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 分析...

题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 代码实现

背景说明 对地图进行建模，用二维的数组来对地图进行抽象表示。0表示障碍物，start-point和end-point可以自己指定。 代码如下 package graph; import java.util.LinkedList; import java.util.Queue; public class SimplestBFS implements PathSearcher{ clas...

实现二叉搜索树的一些算法，主要包括： 构建 查找 插入 删除 最大/最小值 前驱/后继 节点数据结构定义 final static class TreeNode<E extends Comparable>{ E element; TreeNode parent; TreeNode left; TreeNode righ...