完全二叉樹性質(zhì)。 . 1. 若根結(jié)點(diǎn)的層次為i則二叉樹第i層最多有2的（i-1）次方個(gè)結(jié)點(diǎn)。 2.在高度為K的二叉樹中，則最多有2的K次方-1個(gè)節(jié)點(diǎn)（k>0） 3.設(shè)一棵二叉樹個(gè)數(shù)為n,則父節(jié)點(diǎn)個(gè)數(shù)n/2。 若2i+1<<>n,則i的左孩子結(jié)點(diǎn)為2i+1，否則i無左孩子。 若2i+2<<>n,則i的右孩子結(jié)點(diǎn)序號(hào)為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 { // 數(shù)據(jù) int[] arr = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }; LinkedList<MyNode<Integer>> list = new LinkedList<MyNode<Integer>>(); // 構(gòu)建森林 public void genForest() { for (int i = 0; i < arr.length; i++) { MyNode<Integer> mynode = new MyNode<Integer>(null, arr[i], null); list.add(mynode); } } // 構(gòu)建樹 public void genTree() { // 總結(jié)點(diǎn)個(gè)數(shù) 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 + ","); }}新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注
