二叉树相关题目总结

标签：

1. 简要介绍　
 　　关于二叉树问题，由于其本身固有的递归属性，通常我们可以用递归算法来解决。（《编程之美》，P253）
　　总结的题目主要以leetcode题目为主。

2. 测试用例
　　功能测试：平衡的二叉树，不是平衡的二叉树，二叉树中所有节点都没有左/右子树

　　特殊输入测试：二叉树只有一个节点，二叉树的头结点为NULL （《剑指offer》）

3. 二叉树的遍历

　　遍历简介简介： 二叉树的遍历        分层遍历简介：二叉树分层遍历

　　前序遍历：[LeetCode] Binary Tree Preorder Traversal

　　中序遍历：[LeetCode] Binary Tree Inorder Traversal

　　后序遍历：[LeetCode] Binary Tree Postorder Traversal

　　层次遍历（《剑指offer》，面试题60）：1. [LeetCode] Binary Tree Level Order Traversal I

　　　　　　　　　　　　　　　　　　　　  2. [LeetCode] Binary Tree Level Order Traversal II

　　之子形遍历(《剑指offer》，面试题61）：[LeetCode] Binary Tree Zigzag Level Order Traversal

4.二叉树重建

　　可以重建唯一一棵二叉树的组合：前序遍历+中序遍历，中序遍历+后序遍历，层次遍历+中序遍历。

　　如果只知道二叉树的先序序列和后序序列，是无法唯一确定一棵二叉树的。

　　前序序列和中序序列重建二叉树(《剑指offer》，面试题6）：[LeetCode] Construct Binary Tree from Preorder and Inorder Traversal

　　中序遍历和后序遍历重建二叉树：[LeetCode] Construct Binary Tree from Inorder and Postorder Traversal

5. 二叉搜索树

　　二叉搜索树： 二叉搜索树       平衡树以及AVL： 平衡树以及AVL树

　　判断一棵树是不是二叉搜索树(《王道程序员求职宝典》，P226）： [LeetCode] Validate Binary Search Tree

　　判断两棵二叉树是否相同（《wd》，P220）：[LeetCode] Same Tree

　　对称的二叉树（《剑指offer》，面试题59）：[LeetCode] Symmetric Tree

二叉树相关题目总结

标签：

原文地址：http://www.cnblogs.com/vincently/p/4232538.html