排序二叉树的构造过程一文搞定二叉树二叉排序树的构造例题
2022-07-20 19:27:45
网络知识
官方管理员
二叉树很重要树是数据结构中的重中之重，尤其以各类二叉树为学习的难点。单就面试而言，在leetcode中二叉树相关的题目占据了300多道。同时，二叉树在整个算法板块中还起到承上启下的作用：不但是数组和链表的延伸，又可以作为图的基础。举个例子，比如说我们的经典算法「快速排序」和「归并排序」，对于这两个算法，你有什么理解？如果你告诉我，快速排序就是个二叉树的前序遍历，归并排序就是个二叉树的后序遍历，那么我就知道你是个算法高手了。一些概念结点结点是数据结构中的基础，是构成复杂数据结构的基本组成单位树树（Tree）是n（n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中：有且仅有一个特定的称为根（Root）的结点；当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2、......、Tn，其中每一个集合本身又是一棵树，并且称为根的子树。此外，树的定义还需要强调以下两点：n>0时根结点是唯一的，不可能存在多个根结点，数据结构中的树只能有一个根结点。m>0时，子树的个数没有限制，但它们一定是互不相交的。一颗普通的树