首页 > 代码库 > 二叉树相关题目总结

二叉树相关题目总结

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

二叉树相关题目总结