![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构:二叉树
01-01
这个作者很懒,什么都没留下…
展开
-
数据结构实验之二叉树二:遍历二叉树
刚开始学树,不是很明白递归的过程,后来才发现了一个比较好理解递归的方法:你不需要把所有递归的过程都呈现在脑海里,你只需要画出递归的其中一个过程就可以了,这一个过程的递归如果正确了,那么下面的递归过程是百分之百正确的,当然还有一个点就是要明确递归的终点,也就是返回条件,这一点很重要,如果这个递归的外部函数有返回值的话。下面就是关于二叉树的一个比较简单的程序代码:#include #includ原创 2016-08-11 20:32:34 · 296 阅读 · 0 评论 -
数据结构之二叉树三:统计叶子数
如果把二叉树的建立中的递归理解透彻了,那么这个题目就非常简单了,只需要加上一个判断条件和一个计数变量即可;题目如上:代码如下:#include #include typedef struct node{ char data; struct node *lchild,*rchild;}node,*nodeptr;char a[55];int i,c原创 2016-08-11 20:52:23 · 617 阅读 · 0 评论 -
数据结构之二叉树的建立与遍历
计算二叉树的深度时,可以用先分别计算其子树的深度,在通过判断其左右子树深度的大小,大的为其二叉树的深度;二叉树的遍历以及求叶子数详见我的其他同类文章,分类为二叉树。下面为题目:下面为具体代码:#include #include typedef struct node{ char data; struct node *lchild,*rchild;}no原创 2016-08-11 21:09:04 · 349 阅读 · 0 评论 -
数据结构实验之二叉树五:层序遍历
数据结构实验之二叉树五:层序遍历Time Limit: 1000MS Memory limit: 65536K题目描述已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。输入 输入数据有多行,第一行是一个整数t (t,代表有t行测试数据。每行是一个长度小于50个原创 2016-08-12 10:41:11 · 667 阅读 · 0 评论 -
数据结构实验之二叉树七:叶子问题
数据结构实验之二叉树七:叶子问题Time Limit: 1000MS Memory limit: 65536K题目描述已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。输入 输入数据有多行,每一行是一个长度小于50个字符的字符串。原创 2016-08-12 11:32:32 · 367 阅读 · 0 评论 -
数据结构实验之求二叉树后序遍历和层次遍历(根据前序中序还原二叉树)
数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000MS Memory limit: 65536K题目描述 已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历。输入 输入数据有多组,第一行是一个整数t (t输出每组第一行输出二叉树的后序遍历序列,第二行输出二叉树的层次遍历序列示例输入原创 2016-08-12 15:25:59 · 3566 阅读 · 0 评论 -
求二叉树的深度
求二叉树的深度Time Limit: 1000MS Memory limit: 65536K题目描述已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。输入输入数据有多组,输入T组数据。每组数据包括两个长度小于50的字符串,第一个字符串表示二叉树的中序遍历,第二个表示二叉树的后序遍历。输出输出二叉树原创 2016-08-12 15:35:53 · 219 阅读 · 0 评论