以前序遍历的方式创建和遍历二叉树

以前序遍历的方式创建和遍历二叉树，代码如下：

public class createAndTraverseBTPreOrder {
    private static int index;
    
    // 前序遍历二叉树
    public void preOrderTraverse(TreeNode node) {
        if (node == null) {
            return;
        } else {
            System.out.println("preOrder data:" + node.getData());
            preOrderTraverse(node.leftChild);
            preOrderTraverse(node.rightChild);
        }
    }
    
    // 通过前序遍历的方式创建二叉树
    public TreeNode creatBinaryTree(String[] preOrderArray) {
        TreeNode node = null;
        if (index >= preOrderArray.length || preOrderArray[index++].equals("#")) {
            return node;
        } else {
            node = new TreeNode(preOrderArray[index - 1]);
            node.leftChild = creatBinaryTree(preOrderArray);
            node.rightChild = creatBinaryTree(preOrderArray);
        }

        return node;
    }
    
    private class TreeNode {
        String data;
        TreeNode leftChild;
        TreeNode rightChild;

        public String getData() {
            return data;
        }

        public TreeNode(String data) {
            this.data = data;
            this.leftChild = null;
            this.rightChild = null;
        }
    }
    
    public static void main(String[] args){
        createAndTraverseBTPreOrder test = new createAndTraverseBTPreOrder();
        String[] preOrderArray = "AB#D##C##".split("");
        TreeNode binaryTree = test.creatBinaryTree(preOrderArray);
        test.preOrderTraverse(binaryTree);
    }
}

注意：在创建二叉树的时候，不管从输入数组中读到的的节点数据是否为“#”，都需要将下标index++，使得能够顺序地从输入数组中读取数据来构造二叉树节点。