• leetcode 144. 二叉树的前序遍历


    给定一个二叉树,返回它的 前序 遍历。

     示例:

    输入: [1,null,2,3]
    1

    2
    /
    3

    输出: [1,2,3]

     1 //迭代算法
     2 class Solution {
     3     public List<Integer> preorderTraversal(TreeNode root) {
     4         Stack<TreeNode> stack = new Stack<TreeNode>();
     5         List<Integer> list = new ArrayList<Integer>();
     6         if(root==null)return list;
     7         stack.push(root);
     8         while(!stack.empty()){
     9             TreeNode tmpnode = stack.pop();
    10             list.add(tmpnode.val);
    11             if(tmpnode.right!=null)stack.push(tmpnode.right);
    12             if(tmpnode.left!=null)stack.push(tmpnode.left);
    13         }
    14         return list;
    15     }
    16 }
    17 
    18 //递归算法
    19 class Solution {
    20     public List<Integer> preorderTraversal(TreeNode root) {
    21         List<Integer> list = new ArrayList<Integer>();
    22         if(root==null) return list;
    23         preorder(root,list);
    24         return list;
    25     }
    26     public void preorder(TreeNode node,List<Integer> list){
    27         list.add(node.val);
    28         if(node.left!=null)preorder(node.left,list);
    29         if(node.right!=null)preorder(node.right,list);
    30     }
    31 }
  • 相关阅读:
    洛谷P3275 [SCOI2011]糖果
    2018年12月30&31日
    洛谷P4114 Qtree1
    洛谷P4116 Qtree3
    洛谷P4315 月下“毛景树”
    洛谷P1505 [国家集训队]旅游
    洛谷P2253 好一个一中腰鼓!
    CF616D Longest k-Good Segment
    洛谷P3979 遥远的国度
    洛谷P2486 [SDOI2011]染色
  • 原文地址:https://www.cnblogs.com/gongzixiaobaibcy/p/11985514.html
Copyright © 2020-2023  润新知