首页 > 其他 > 详细

二叉树基础——前序遍历、中序遍历、后序遍历、按层遍历

时间:2017-03-23 13:41:54      阅读:182      评论:0      收藏:0      [点我收藏+]

转载请注明原文地址:

 

一:树的结点

    一般默认树的结点由:结点值、左儿子、右儿子,构造函数组成。

class TreeNode{
    int value;
    TreeNode  left;
    TreeNode  right;
    public TreeNode(int i){
    this.value=i;
    }
}

二:二叉树的遍历实现——递归和非递归

    1:递归实现==按照遍历方式(前、中、后)对左、根、右的访问顺序去 打印结点值、递归左儿子、递归右儿子

    public void preorder(TreeNode root){
        if(root==null){
            return;
        }
        System.out.println(root.val);    //
        preorder(root.left,pre);//
        preorder(root.right,pre);//
    }

    public void inorder(TreeNode root){
        if(root==null){
            return;
        }
        inorder(root.left,in); /左
        System.out.println(root.val);//
        inorder(root.right,in);//
    }

    public void postorder(TreeNode root){
        if(root==null){
            return;
        }
        postorder(root.left,post);//
        postorder(root.right,post);//
        System.out.println(root.val);//
    }

 

    2:非递归实现==使用 栈 来控制结点的处理顺序

 

二叉树基础——前序遍历、中序遍历、后序遍历、按层遍历

原文:http://www.cnblogs.com/ygj0930/p/6604347.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!