二叉树
二叉树
时间领主大锤
人从过往的经验中得到的教训是,人从来不会从过往的经验中得到教
展开
-
树的基本定义与基本结构
在非线性数据结构中,树是其中很重要的一部分。相较于链表,队列,栈,串等数据结构,树的基本操作相对较为复杂,同时也更加难以理解。 树是具有n个结点的有限集,同时也具有多个重要的名词需要掌握,在了解树的相关名词后,需要掌握最简单的一种名为“二叉树”的树形结构,掌握二叉树的结构以及基本操作后,必须了解其他类型的树与森林的相互转化。 先行了解关于树的几个名词:(1)树的结点在树...原创 2018-08-17 16:48:43 · 764 阅读 · 0 评论 -
二叉树的性质与存储结构
二叉树是一种特殊的树,其主要特点便是每个结点至多拥有两棵子树(每个结点的度不超过2),同时,由于存储字符的简单应用以及访问顺序的要求,二叉树的子树有着左右子树之分,同时左右子树的顺序也不能颠倒。二叉树中所谓的“树”仅仅只是一种数据结构的载体。每一个结点可以表示成二叉链表的形式。这一点在本文的第二部分会谈到。 1.二叉树的性质 性质1:第i层上至多有个结点(i从1开始增加)...原创 2018-08-19 16:09:55 · 1114 阅读 · 0 评论 -
二叉树的建立以及三种遍历操作
由二叉树结点的性质可以确定的是,二叉树结构相比普通的链表结点而复杂,需要通过其左/右指针访问其左/右子树结点。而在熟悉了二叉树的结构后,需要注意的是二叉树的建立以及遍历操作。而建立与遍历两种操作,需要利用的是递归的思想,即保持每一个子集函数操作与其父函数相同。 首先明确三个概念,前序,中序,后序。这三种概念主要是访问结点及其子树的方式区别,在二叉树的构造以及遍历操作之中均有应...原创 2018-09-01 11:57:31 · 13392 阅读 · 2 评论 -
线索二叉树
前言: 由于二叉树自身结构的影响,使得其在遍历的过程中可以访问每一个结点的子结点。访问子结点可以直接通过一条语句来进行。那么如何直接访问某个结点的双亲结点?自然,不可或缺的就是改进标准二叉树结点的结构产生一种全新的二叉树,进而也会诞生不同的操作,可以通过单条语句访问双亲结点的二叉树称作线索二叉树。正文: 确定了线索二叉树的结构后,将结点结构增加两个指针域,记作lch...原创 2020-06-29 19:00:58 · 323 阅读 · 0 评论