先序遍历二叉树---递归代码---运行过程

最新推荐文章于 2022-12-27 14:25:30 发布

weixin_34417635

最新推荐文章于 2022-12-27 14:25:30 发布

阅读量300

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/xinglichao/p/10545877.html

版权

需要遍历的简单二叉树

代码

private int flag = 1;
private void prePrintTree(BinaryTreeNode root) {
    if (root != null) {
        System.out.print("[" + root.value + "]");
        prePrintTree(root.leftNode);
        prePrintTree(root.rightNode);
    }
    System.out.print("<" + flag++ + ">");
    return;
}

private BinaryTreeNode constructTree1() {
    
    BinaryTreeNode root2 = new BinaryTreeNode(3, null, null);
    BinaryTreeNode root1 = new BinaryTreeNode(2, null, null);
    BinaryTreeNode root = new BinaryTreeNode(1, root1, root2);
    return root;
}
BinaryTreeNode root = constructTree1();
prePrintTree(root);