摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共1篇）

题解 | #输出二叉树的右视图# 来自专栏

思路：题目的主要信息：利用二叉树中序遍历结果及先序遍历结果构建一棵二叉树打印二叉树的右视图，即二叉树每层最右边的结点元素节点值互不相同可以发现解这道题，我们有两个步骤：建树打印右视图首先建树方面，先序遍历是根左右的顺序，中序遍历是左根右的顺序，因为节点值互不相同，我们可以根据...

二叉树右视图递归 dfs 层次遍历建树栈

2021-07-24

15 3625