完全二叉树性质。 . 1. 若根结点的层次为i则二叉树第i层最多有2的（i-1）次方个结点。 2.在高度为K的二叉树中，则最多有2的K次方-1个节点（k>0） 3.设一棵二叉树个数为n,则父节点个数n/2。 若2i+1<<>n,则i的左孩子结点为2i+1，否则i无左孩子。 若2i+2<<>n,则i的右孩子结点序号为2i+2,否则i无有孩子。
这里写代码片public class MyNode<E>{ MyNode<E> left; MyNode<E> right; int date; public MyNode(MyNode left,date, MyNode right){ this.left = left; this.date = date; this.right =right; }}public class BinaryTree { // 数据 int[] arr = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }; LinkedList<MyNode<Integer>> list = new LinkedList<MyNode<Integer>>(); // 构建森林 public void genForest() { for (int i = 0; i < arr.length; i++) { MyNode<Integer> mynode = new MyNode<Integer>(null, arr[i], null); list.add(mynode); } } // 构建树 public void genTree() { // 总结点个数 int totalNum = arr.length; for (int i = 0; i < list.size(); i++) { MyNode<Integer> PReNode = list.get(i); if (2 * i + 1 < totalNum) preNode.childLeft = list.get(2 * i + 1); if (2 * i + 2 < totalNum) preNode.childRight = list.get(2 * i + 2); } } // 前序 public void preFor(MyNode<Integer> root) { if (root == null) { return; } // 我自己有没有， System.out.print(root.date + ","); // 左边有没有 preFor(root.childLeft); // 右边有没有， preFor(root.childRight); } public void midFor(MyNode<Integer> root) { if (root == null) { return; } // 左边有没有 midFor(root.childLeft); // 自己有没有 System.out.print(root.date + ","); // 右边有没有 midFor(root.childRight); } public void lastFor(MyNode<Integer> root) { if (root == null) { return; } // 左边有没有 lastFor(root.childLeft); // 右边有没有 lastFor(root.childRight); // 自己有没有 System.out.print(root.date + ","); }}新闻热点
疑难解答
