首页 > 代码库 > 二叉树相关题目总结
二叉树相关题目总结
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
二叉树相关题目总结
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。