LeetCode二叉树(Tree)小结

一,定义

一棵二叉树中含有n(n>=0)个节点,当n=0时,他是一棵空二叉树;
当n>0时,他由一个根节点和两棵互不相交的称为左子树和右子树的二叉树组成.
** 二叉树的定义也是递归的 **

二,二叉树常见的题目

一般来说,二叉树的题目大部分都可以通过遍历和他的递归定义以及搜索来解决

先序和中序遍历 或者 后序和中序遍历可以唯一确定一棵二叉树
LeetCode 105. Construct Binary Tree from Preorder and Inorder Traversal
LeetCode 106. Construct Binary Tree from Inorder and Postorder Traversal

三,二叉排序树(BST)

详见LeetCode二叉排序树(BST)的总结

    原文作者:evil_ice
    原文地址: https://www.jianshu.com/p/77ad56b9f128
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞