码迷,mamicode.com
首页 > 其他好文 > 详细

二叉树相关题目总结

时间:2015-01-18 22:30:55      阅读:203      评论:0      收藏:0      [点我收藏+]

标签:

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!