数据结构和算法之二叉树左视图

思路：
1、按照层级来遍历。
2、取每一层的第一个有效节点，如果是右视图的话就是最后一个有效节点。

import com.alibaba.fastjson.JSONObject;
import com.google.common.collect.Lists;
import com.zyblue.fastim.common.algorithm.TreeNode;import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
/*** 树的左视图* @Author : BlueSky 2019.12.23*        4*     2     6*   1  3  5  7* 0            8** -----------> 4,2,1,0**        4*     2     6*   1  3  5  7*              8** -----------> 4,2,1,8*/
public class LeftViewTree {public void foreach(TreeNode treeNode){LinkedList<TreeNode> linkedList = new LinkedList<TreeNode>();linkedList.add(treeNode);List<Integer> res = Lists.newArrayList();while (!linkedList.isEmpty()){// 获取这一层所有大小int size = linkedList.size();System.out.println("size:"+size);// 第一个节点就是有效节点res.add(linkedList.peekFirst().getVal());// 遍历这一层节点for(int i = 0;i<size;i++){TreeNode node = linkedList.poll();if(node.getLeft() != null){linkedList.add(node.getLeft());}if(node.getRight() != null){linkedList.add(node.getRight());}}}// 结果：res:[4,2,1,8]System.out.println("res:"+ JSONObject.toJSONString(res));}
}

数据结构和算法之二叉树左视图相关推荐

常考数据结构与算法:输出二叉树的右视图
题目描述请根据二叉树的前序遍历,中序遍历恢复二叉树,并打印出二叉树的右视图上图树的右视图为:{1,4,3,7} 做此题之前可以先做下面3道题: 1. 常考数据结构与算法:求二叉树的层序遍历 2.常 ...
数据结构与算法之二叉树的序列化和反序列化及判断一棵树是否为平衡二叉树
数据结构与算法之二叉树的序列化和反序列化及判断一棵树是否为平衡而二叉树目录二叉树的序列化和反序列化判断一棵树是否为平衡而二叉树 1. 二叉树的序列化和反序列化 1. 递归版本序列化和反序列化代 ...
数据结构与算法之二叉树的先序遍历，中序遍历，后序遍历
数据结构与算法之二叉树的先序遍历,中序遍历,后移遍历目录实现二叉树的先序,中序,后序遍历,包括递归方式和非递归方式在二叉树中找到一个节点的后继节点 1. 实现二叉树的先序,中序,后序遍历,包括递 ...
数据结构与算法之-----二叉树（一）
[ 写在前面的话:本专栏的主要内容:数据结构与算法. 1.对于初识数据结构的小伙伴们,鉴于后面的数据结构的构建会使用到专栏前面的内容,包括具体数据结构的应用,所使用到的数据结构,也是自己构建的,未使用 ...
数据结构与算法 3:二叉树,遍历,创建,释放,拷贝,求高度,面试,线索树
[本文谢绝转载,原文来自http://990487026.blog.51cto.com] 树数据结构与算法 3:二叉树,遍历,创建,释放,拷贝,求高度,面试,线索树二叉树的创建,关系建立二叉树的创建 ...
数据结构与算法：二叉树专题
数据结构与算法:二叉树专题前言前提条件基础知识二叉树链式存储结构二叉树中序遍历二叉树层序遍历常见编程题把一个有序整数数组放到二叉树中逐层打印二叉树结点数据求一棵二叉树的最大子树和 ...
数据结构与算法练习-二叉树中序遍历
python数据结构与算法练习-二叉树中序遍历二叉树中序遍历思路 python实现二叉树中序遍历链接: link. 给定一个二叉树的根节点 root ,返回它的中序遍历. 样例输入:ro ...
常考数据结构与算法:求二叉树的层序遍历
题目描述给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历) 例如: 给定的二叉树是{3,9,20,#,#,15,7}, 该二叉树层序遍历的结果是 [ [3], [9,20], ...
数据结构与算法--重建二叉树
二叉树树在实际编程中经常遇到地一种数据结构.上一篇中我们解释了二叉树及其原理,从中可以知道,树地操作会涉及到很多指针地操作,我们一般遇到地树相关地问题差不多都是二叉树.二叉树最重要地莫过于遍历,即按 ...

数据结构和算法之二叉树左视图

数据结构和算法之二叉树左视图相关推荐

最新文章

热门文章