
数据结构与算法,二叉树
文章平均质量分 62
路边捡了片面包
这个作者很懒,什么都没留下…
展开
-
用数组构造一个二叉树
package buildBinaryTree;/** * 建立二叉树必须遵守:小于父节点的值放在左子节点上,大于父节点的放在右子节点上 * 满二叉树:如果树的高度为h,则树的节点个数为2^h-1。假设有N个节点,那么二叉树的阶层h为log2(N+1),节点数为2^h-1。 * 一个二叉树左节点的位置是根节位置位置的2倍,右节点的位置是根节点的2倍+1。 * * @date:201原创 2017-03-13 17:21:50 · 3558 阅读 · 1 评论 -
用链表方式构建二叉树
package buildBinaryTree;/** * * @author:孙创 * @date:2017年3月12日 * @Discription:用链表建立一个二叉树 */public class BuildUseLinklist { public static void main(String[] args) { BuildUseLinklist a = new原创 2017-03-13 17:23:55 · 752 阅读 · 0 评论 -
二叉树的三种遍历方式,前序、中序和后序。
package foreachBinaryTree;import java.util.Arrays;import buildBinaryTree.BuildUseLinklist;import buildBinaryTree.BuildUseLinklist.TreeNode;public class ForeachBanaryTree { public static void m原创 2017-03-13 17:24:36 · 568 阅读 · 0 评论 -
数据结构与算法之老鼠走迷宫问题
package mouseMazing;/** * @author:孙创 * @date:2017年3月12日 * @Discription:老鼠走迷宫 MAZE[i][j]=1;此处有墙,无法通过 MAZE[i][j]=0;此处无墙,可通过 * MAZE[1][1];入口,MAZE[ExitX][ExitY];出口。MAZE[i][j]=2;表示已经走原创 2017-03-15 17:17:24 · 1077 阅读 · 0 评论 -
二叉运算树:用链表实现二叉运算树
代码如下:package binaryArithmeticTree;/** * 用链表实现二叉运算树 */public class BinaryArithmeticTree { /** * * @author:孙创 * @date:2017年3月13日 * @Discription:节点类的声明 */ class TreeNode { TreeNode原创 2017-03-15 17:19:44 · 594 阅读 · 0 评论