chang二牛的专栏

1.定义 根节点： 双亲节点： 子节点： 路径： 节点的度： 节点的权： 叶子节点： 子树： 层： 树的高度： 森林： 二叉树：二叉树是每个结点最多有两个子树的树结构。 满二叉树：定义高度为h，并且由2h-1个结点组成的二叉树。 完全二叉树：一个二叉树中，只有最下面两层结点的度可以小于2，且最后一层的叶子节点左边连续，倒数第二层的节点在右边连续。 2.二叉树的存储 1.链式存储 2.顺序存储 ...

1 创建二叉树 节点 public class TreeNode { //节点的权 int value; TreeNode leftNode; TreeNode rightNode; public TreeNode(int value){ this.value = value; } public TreeNode get...

顺序存储的二叉树，只考虑完全二叉树。 第n个元素的左子节点是：2n+1； 第n个元素的右子节点是：2n+2； 第n个元素的父节点是：（n-1）/ 2； 1.二叉树遍历 public class ArrayBinaryTree { int[] data; public ArrayBinaryTree(int[] data) { this.data = data; ...