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)的总结

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容