wx20153724的博客

二叉树的最大结点

将二叉树拆成链表问题描述：将一棵二叉树按照前序遍历拆解成为一个假链表。所谓的假链表是说，用二叉树的right 指针，来表示链表中的 next 指针。样例 1 \ 1 2 / \ \ 2 5 => 3 / \ \ \

克隆二叉树问题描述：深度复制一个二叉树。给定一个二叉树，返回一个他的 克隆品 。样例给定一个二叉树： 1 / \ 2 3 / \4 5返回其相同结构相同数值的克隆二叉树： 1 / \ 2 3 / \4 5解题思路：利用前序遍历，将给定的树复制一遍即可。代码实现：cl

子树问题描述：有两个不同大小的二进制树： T1 有上百万的节点； T2 有好几百的节点。请设计一种算法，判定 T2 是否为 T1的子树。样例下面的例子中 T2 是 T1 的子树： 1 3 / \ / T1 = 2 3 T2 = 4 / 4

把排序数组转化为高度最小的搜索二叉树题目描述：给一个排序数组（从小到大），将其转换为一棵高度最小的排序二叉树。样例给出数组 [1,2,3,4,5,6,7], 返回 4 / \ 2 6 / \ / \1 3 5 7解题思路：二叉搜索树是左子树的值比根结点小，根结点的值比右子树小的树（假设左右子树都存在的

二叉树的路径和问题描述：给定一个二叉树，找出所有路径中各节点相加总和等于给定目标值 的路径。一个有效的路径，指的是从根节点到叶节点的路径。样例给定一个二叉树，和 目标值 = 5: 1 / \ 2 4 / \ 2 3返回：[ [1, 2, 2], [1, 4]]解题思路：根据前序遍历的思路，利

二叉树的所有路径题目描述：给一棵二叉树，找出从根节点到叶子节点的所有路径。样例给出下面这棵二叉树： 1 / \2 3 \ 5所有根到叶子的路径为：[ "1->2->5", "1->3"]解题思路：根据前序遍历的思路，利用局部变量的优点，将从根结点到每一个叶子结点的路径全都插入到向量中去。代码实现：cl

二叉树的层次遍历题目描述：给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）。样例给一棵二叉树 {3,9,20,#,#,15,7} ： 3 / \9 20 / \ 15 7返回他的分层遍历结果：[ [3], [9,20], [15,7]]解题思路：利用队列的特性，

等价二叉树问题描述：检查两棵二叉树是否等价。等价的意思是说，首先两棵二叉树必须拥有相同的结构，并且每个对应位置上的节点上的数都相等。样例 1 1 / \ / \ 2 2 and 2 2 / /4 4就是两棵等价的二叉树。

翻转二叉树题目描述：翻转一棵二叉树。样例 1 1 / \ / \2 3 => 3 2 / \ 4 4解题思路：利用递归算法，交换左子树和右子树。实现代码：class Solution {public:    /**     * @param root: a Tr

中序遍历问题描述：给出一棵二叉树,返回其中序遍历。样例给出二叉树 {1,#,2,3}, 1 \ 2 / 3返回 [1,3,2].解题思路：用递归算法按照中序遍历访问二叉树的结点，并把访问到的结点值存放到向量中。代码实现：class Solution {    /**     * @param root: The

后序遍历

二叉树的最大深度

二叉树的最小深度

前序遍历问题描述：给出一棵二叉树，返回其节点值的前序遍历。样例给出一棵二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [1,2,3].解题思路：用递归算法按照二叉树的前序遍历访问树结点，并把访问到的结点的值存在向量中。代码实现：class Solution {public:    /**     

Convert BST to Greater Tree问题描述：Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of all keys greater t