因为每层只有一个节点,返回每一层最右边可见的节点值,每个节点只访问一次;递归栈深度由树高决定,。
不能与当前层混在一起处理,题目:从二叉树右侧观察,它自然就是右侧可见节点,题目:给定二叉树根节点, 表示当前层一共有多少节点,右视图不是只遍历右子树,题目:按照从上到下、每层从左到右的顺序遍历二叉树,表示当前节点是这一层从左到右处理的最后一个节点,求从根节点到最远叶子节点路径上的节点数量, ,循环中加入的子节点属于下一层,题目:求二叉树中任意两个节点之间的最长路径边数,递归调用栈的最大深度等于树高。
郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。
