标签:
1. 简要介绍
关于二叉树问题,由于其本身固有的递归属性,通常我们可以用递归算法来解决。(《编程之美》,P253)
总结的题目主要以leetcode题目为主。
2. 测试用例
空树,只有节点的二叉树,只有左子树/右子树的二叉树,既有左子树右有右子树的二叉树。
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
标签:
原文地址:http://www.cnblogs.com/vincently/p/4232405.html