武汉java培训
达内武汉中心

15271940953

热门课程

武汉java培训:java实现先序遍历

  • 时间:2016-05-04
  • 发布:武汉Java培训
  • 来源:Java教程

    一般讲到遍历都会涉及到二叉树,对于学习程序的每一个学院而言,想到二叉树是否就想到先序遍历、中序遍历、后序遍历,那么现在达内武汉Java培训部就为大家讲解一下先序遍历相关知识。

    先序遍历指先处理根节点,其处理顺序如下:
    1、访问根节点
    2、递归遍历左子树
    3、递归遍历右子树
    对于上述的遍历方法其实很多编程语言都有着相似的逻辑,那么现在我们就来看看java语言是怎么样实现的呢?
    实现先序遍历的方法如下。
    public List<TreeNode> preIterator(){
    return  preIterator(root);
    }
    private List<TreeNode> preIterator(TreeNode node){
    List<TreeNode> list = new ArrayList<TreeNode>();
    //处理根节点
    list.add(node);
    //递归处理左子树
    if(node.left  != null)
    list.addAll(preIterator(node.left));
    if(node.right != null)
    list.addAll(preIterator(node.right));
    return list;
    }
 
    看完上述描述还有不清楚的可以在我们的网站内查找相关视频学习,后续的中序遍历、后序遍历将会陆续分享,欢迎关注达内武汉Java培训,如果您想学习更多教程我们有全面的培训课程体系,如需更多了解欢咨询。


上一篇:Java StringBuffer与StringBuider
下一篇:Java课程中的一些重点内容

武汉Java培训:Java如何创建和启动多线程

武汉Java培训:java多线程教程

武汉Java培训:Java数组声明、创建和初始化

武汉Java培训:在Java常量中如何避免反模式

选择城市和中心
贵州省

广西省

海南省