1、试题地址：https://leetcode-cn.com/problems/binary-tree-right-side-view/solution/2、试题思路： 右视图即是层次遍历时每层的最后一个节点，可以利用二维数组实现：[[node(1)],[node(2),node ...

所谓二叉树的左视图，是指打印从左方向看到的二叉树。 根据前序遍历算法思想，在左视图代码中先遍历左子树在遍历左子树，这样在判断level == len(stack)时，先遍历左子树则保证层数与数组长度相等时遍历的是每一层的第一个节点 同理，在右视图中，在判断level == len(stack ...

...

问题描述 二叉树可以用于排序。其原理很简单：对于一个排序二叉树添加新节点时，先与根节点比较，若小则交给左子树继续处理，否则交给右子树。 当遇到空子树时，则把该节点放入那个位置。 比如，10 8 5 7 12 4 的输入顺序，应该建成二叉树如下图所示，其中.表示空白 ...

题目：给定一棵二叉树，要求按分层遍历该二叉树，即从上到下按层次访问该二叉树(每一层将单独输出一行)，每一层要求访问的顺序从左到右。 答： 运行界面如下： ...

先看效果： 主要算法流程： 0. 按层遍历二叉树并确定每一个节点的相对位置和每一层的最后一个节点（在每一个节点的数据结构中增加一项pos，代表当前节点的位置）。 1. 递归获取每一棵子树的最左位置与最右位置。 2. 根据1获取的位置进行冲突调整，主要存在以下两种冲突：（设 ...

二叉树可以用常见的三种遍历结果来描述其构造，但是 不够直观，尤其是二叉树中有重复值的时候，仅通过三种遍历的结果来构造二叉树的真实结构是难上加难 那么我们如何设计一个更直观的二叉树描述呢？首先我们来看下面图中这个二叉树结构，我们来设计一个算法用来更直观的描述树的结构 以上面的这个树结构为例子 ...

思路是：将这个树的根结点放到队列中，然后出队列，将其左孩子和右孩子分别放到队列中，然后再重复这样的工作，每出队列一个，就将这个队列的左孩子和右孩子进队列。依次循环。直到遍历完所有的结点。 ...