求二叉树的左右视图

Posted 森明帮大于黑虎帮

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了求二叉树的左右视图相关的知识,希望对你有一定的参考价值。

求二叉树的左右视图

题目描述

题目链接

二叉树的左右视图

解题思路

  • 思路
  • 想象自己站在树的右侧,返回能看到的节点值。
  • 每一层都只能看到最右边的节点。
  • 很容易想到层序遍历,只用保存这一层最右边的节点。

以上是关于求二叉树的左右视图的主要内容,如果未能解决你的问题,请参考以下文章

求二叉树的最大深度

剑指offer:平衡二叉树

求二叉树的高度

求二叉树深度

数据结构 二叉树的简单理解和代码实现

java 求二叉树的叶子结点,下面的代码不知道哪里出错了!