树
期鹤飞天地
这个作者很懒,什么都没留下…
展开
-
二叉树的先,中,后,层次遍历(完结)
归纳 创建二叉树‘ 数据结构——二叉树的先,中,后,层次遍历 先序遍历 void pre(Bittree t) { if (t == NULL) return; printf("%d ", t->data); //第一次打印根节点,之后在递归打印其他节点 pre(t->lchild); pre(t->rchild); } 中序遍历 //中序遍历 void mid(Bittree t){ if(t){ mid(t->lchild); printf("%c",t-原创 2021-09-04 20:33:05 · 120 阅读 · 0 评论 -
由遍历序列构建二叉树(再遍历输出 完结)
在学校的教材上没找到这个知识点 二叉树构造定理 定理7.1:任何n(n>0)个不同结点的二又树,都可由它的中序序列和先序序列唯一地确定。 定理7.2:任何n(n>0)个不同结点的二又树,都可由它的中序序列和后序序列唯一地确定。 这里会用到递归算法。 前序遍历:根节点 左子树 右子树 中序遍历:左子树 根节点 右子树 后序遍历:左子树 右子树 根节点 任何一个序列都是按照以上的顺序来进行排列的,所以先找到根节点,在通过中序序列分出左子树和右子树,也就能在前序序列和后序序列中找到左右子树的根节点,再使原创 2021-09-04 20:02:53 · 289 阅读 · 0 评论 -
二叉树(定义,基本术语,常考性质)
知识点归纳: 二叉树的五种形态 几种特殊的二叉树 满二叉树,完全二叉树,二叉排序树,平衡二叉树 -满二叉树 注意第三条性质,有助于用顺序存储的方式存储二叉树 完全二叉树 完全二叉树未必是满二叉树,满二叉树是一种特殊的完全二叉树(注意编号是1~n,并不是全部结点),图中为向下取整 二叉排序树 二叉排序树主要用于元素的排序,搜索 平衡二叉树 平衡二叉树是一种二叉排序树,比普通的二叉排序树有更高的效率 二叉树总结 二叉树的常考性质 考点一 完全二叉树的常考性质 -考点一 考点二原创 2021-08-31 00:32:56 · 130 阅读 · 0 评论 -
树的常考性质
我开始水博客了。。。 以下都是笔记 结点之间的关系 结点的属性和特性 除根结点外的所有结点有且只有一个前驱结点。 所有结点可以有零个或多个后继结点。 结点的层次:从根结点开始数,根结点是第一层。 结点的度:就是该结点有几个分支。 树的高度:总共有多少层。 结点的高度:从下往上数。 树的度:各结点度的最大值。 有序树和无序树 树和森林 树的常考性质 结点数=度数+1 度为m的树,m叉树的区别: ...原创 2021-08-30 17:26:04 · 98 阅读 · 0 评论