题目1078:二叉树遍历
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:2649
解决:1599
题目描述:
二叉树的前序、中序、后序遍历的定义:
前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树;
中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树;
后序遍历:对任一子树,先遍历其左子树...
分类:
其他好文 时间:
2014-12-28 16:58:30
阅读次数:
160
这次学校数据结构机考,题目很奇怪,简直让我觉得这是算法考试……三道题,撑死了用到树的遍历和并查集,连个队列都没用,也是醉了-.-第一题 高精度加法 两个数相加,数最多5000位,也就是和最多5001位,而且连数的长度都会给。直接两个数组相加就好。第二题 给出树的前序、中序遍历,要求写出树的后...
分类:
其他好文 时间:
2014-12-25 16:13:16
阅读次数:
138
拓扑排序: 一个较大的工程往往被划分成许多子工程,我们把这些子工程称作活动(activity)。在整个工程中,有些子工程(活动)必须在其它有关子工程完成之后才能开始,也就是说,一个子工程的开始是以它的所有前序子工程的结束为先决条件的,但有些子工程没有先决条件,可以安排在任何时间开始。为了形象地反映....
分类:
编程语言 时间:
2014-12-23 17:17:06
阅读次数:
355
1、二叉树定义
typedef struct BTreeNodeElement_t_ {
void *data;
} BTreeNodeElement_t;
typedef struct BTreeNode_t_ {
BTreeNodeElement_t *m_pElemt;
struct BTreeNode_t_ *m_pLeft;
struc...
分类:
其他好文 时间:
2014-12-18 01:41:50
阅读次数:
141
注意: 构造二叉树的时候要用双重指针,用单重指针时,要有返回值。代码如下:/*此处输入空格代表空,默认按前序遍历完全二叉树的方式输入数据形参是在执行函数时自动分配的,没有执行这个函数之前不占用存储空间,当函数执行完毕后释放这个形参,所以我们要使用到双重指针来构造树。这样,我们传进去的是树节点的指针....
分类:
其他好文 时间:
2014-12-18 00:12:40
阅读次数:
140
二叉树的遍历方式基本就是前序遍历,中序遍历,后序遍历和层次遍历。从代码的角度来说,前三种最简单的就是用递归了,代码会非常简洁。但是递归有一个缺陷,就是当二叉树的节点非常多的时候,层次深的递归会不停的进行程序的压栈和出栈操作,效率比较低。这里就不写递归算法了,只写四种遍历的非递归算法。
先定义二叉树的节点如下:
/**
* Definition for binary tree
* pub...
分类:
编程语言 时间:
2014-12-15 13:47:08
阅读次数:
305
1、二叉树节点定义
typedef struct BTreeNodeElement_t_ {
void *data;
} BTreeNodeElement_t;
typedef struct BTreeNode_t_ {
BTreeNodeElement_t *m_pElemt;
struct BTreeNode_t_ *m_pLeft;
stru...
分类:
其他好文 时间:
2014-12-14 20:03:09
阅读次数:
221
线性表:n个数据元素的有序列对于其中的数据元素,必须满足:一、数据元素具有相同特性二、相邻数据具有序偶关系: 1、有唯一的第一和最后元素 2、除第一元素外,每个元素有且只有唯一一个前序元素 3、除最后一个元素外,每个元素有且只有唯一一个后序元素
分类:
其他好文 时间:
2014-12-14 14:34:12
阅读次数:
120
实现前序遍历。可参见中序遍历Binary Tree Inorder Traversal递归:/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode...
分类:
其他好文 时间:
2014-12-13 23:12:09
阅读次数:
189
虽然有时候递归的效率不高,但可以化繁为简使做题的效率大大提高。是程序设计重要的一术要熟练掌握 。
就本题来说,最重要的的包括三个方面:
(1)如何设计递归体
(2)递归参数如何传递
(3)递归出口怎眼写才能使程序简化
首先,递归体的形式决定了能否较为简单的完成程序,如果细节考虑得过于繁琐,则即使用了递归程序也会写的很痛苦。因为你把本来该电脑自动完成的任务过多得交给了自己。所以,...
分类:
其他好文 时间:
2014-12-11 10:27:18
阅读次数:
175