完全二叉树的前序遍历，中序遍历，后序遍历

来源：互联网发布：nodejs socket php广播编辑：程序博客网时间：2024/06/05 07:05

完全二叉树性质。
. 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 + ",");    }}

0 0