二叉树的右视图
1、试题地址：https://leetcode-cn.com/problems/binary-tree-right-side-view/solution/2、试题思路： 右视图即是层次遍历时每层的最后一个节点，可以利用二维数组实现：[[node(1)],[node(2),node ...
原文：二叉树的左视图和右视图
所谓二叉树的左视图，是指打印从左方向看到的二叉树。 根据前序遍历算法思想，在左视图代码中先遍历左子树在遍历左子树，这样在判断level len stack 时，先遍历左子树则保证层数与数组长度相等时遍历的是每一层的第一个节点 同理，在右视图中，在判断level len stack 时，先遍历右子树保证层数与数组长度相等时遍历的是每一层的最后一个节点 ...
2018-09-17 15:59 0 3888 推荐指数：
相关推荐
打印二叉树的右视图
解法一：BFS+记录dep深度 如果某节点dep小于下一个节点，说明该节点是本层的最右节点。如果该节点弹出后队列为空，同样该节点也是最右节点。 解法二：dfs 如果按照先根节点，再右子树，再左子树，那么观察到一个结论：每当访问到一个新深度，该节点就是最右节点 ...
交换二叉树每个结点的左孩子和右孩子
以二叉链表作为二叉树的存储结构，编写程序实现：交换二叉树每个结点的左子树和右子树。以先序遍历构建一棵二叉树，输出中序遍历结果，交换每个节点的左右子树后，输出中序遍历结果。 输入格式: 输入一行字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。 输出格式: 第一 ...
交换二叉树中每个结点的左孩子和右孩子
以二叉链表作为二叉树的存储结构，交换二叉树中每个结点的左孩子和右孩子。 输入格式: 输入二叉树的先序序列。 提示：一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。 输出格式: 输出有两行： 第一行是原二叉树的中序遍历序列； 第二行 ...
把二叉树转变为左孩子右兄弟树
// erchatoshu.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include<iostream> #include<queue> using namespace std; //二叉树节点结构 ...
7-4 交换二叉树中每个结点的左孩子和右孩子 （20 分)
题目： 以二叉链表作为二叉树的存储结构，交换二叉树中每个结点的左孩子和右孩子。 思路： 首先根据给出的字符串先把二叉树建起来，这里稍稍卡了一下（所以决定写个博客存一下）； 建起来后就好说了，递归交换左右子树； 然后递归中序遍历就ok了！ 代码： ...
Leetcode练习(Python)：树类：第199题：二叉树的右视图：给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。
题目： 二叉树的右视图：给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 思路： 借助层序遍历来实现。 程序： # Definition for a binary tree node. # class TreeNode: # def ...