199.ツリーの右ビュー階層を巡回し、現在のレイヤの最も右のノードを取得する

843 ワード

LeetCode-Java 199. ツリーの右ビュー巡回現在のレイヤの右端ノードを取得するには JAVA

199.ツリーの右ビュー
199.ツリーの右ビュー階層を巡回し、現在のレイヤの最も右のノードを取得する
ブログ個人 https://www.b2bchain.cn/6378.html

//       ，          ，           ，             。 
//
//   : 
//
//   : [1,2,3,null,5,null,4]
//  : [1, 3, 4]
//  :
//
//   1             rightSideView(TreeNode root) {

          //              
        List ans=new ArrayList<>();
        if(root==null) return ans;
        Queue queue=new LinkedList<>();
        queue.add(root);
        while(!queue.isEmpty()){
             int size=queue.size();
            // List path=new ArrayList<>();

            for (int i = 0; i

JAva、jsp接続各種データベースコード

ブルーブリッジカップ-Tricky and Clever Password(java)