zoukankan      html  css  js  c++  java
  • 二叉树的右子树

    public static List<Integer> getVals(Node root){
      List<Integer> ret=new ArrayList();
      if(root == null) return ret;
      Queue<Node> qRet=new LinkedList();
      qRet.add(root);
      for(;!qRet.isEmpty();){
        int size=qRet.size();
        for(;size>0;){//有数据进行循环获取
          size--;
          Node node=qRet.poll();//获取一个
          if(size==0){
            ret.add(node.value);
          }
          //先进先出
          if(node.left!=null){
            qRet.add(node.left);
          }if(node.right!=null){ // --bug, else if 导致只push了左孩子
            qRet.add(node.right);
          }
        }
      }
      rrturn res; // --return
    }
  • 相关阅读:
    BZOJ3669
    HDU3726
    BZOJ3282
    BZOJ2843
    Link/cut Tree
    Codeforces396A
    LOJ6277~6285 数列分块入门
    Codeforces446C
    Codeforces475D
    Codeforces103D
  • 原文地址:https://www.cnblogs.com/zzq-include/p/14186017.html
Copyright © 2011-2022 走看看