原题链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=780 先建立二叉树，之后遍历。 刘汝佳的书上给出了一个引用传值的简单的方法 ...
分类：
其他好文 时间：
2016-12-01 21:07:03
阅读次数：
202
数据结构实验之二叉树五：层序遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层 ...
分类：
其他好文 时间：
2016-11-04 20:16:47
阅读次数：
485
转载：递归建立二叉树 假设二叉树为： a b c d e 因为程序中要知道叶子结点（终点），所以要将上面的二叉树变成扩展二叉树 (把叶子结点的孩子补成#, 用作标记), 扩展后就变成了： a b c # d # e # # # # 那么，在输入的时候，需要输入: ab#d##C#e## (注意，输入 ...
分类：
其他好文 时间：
2016-10-15 22:01:43
阅读次数：
205
堆是完全二叉树 排序之前，首先要建立一个堆，比如给定一个数组[1,3,5,6,2,4,8,6,9]，建立二叉树如下： 对排序分为大顶堆和小顶堆 大顶堆：父节点的关键字>=左右孩子节点的关键字 小顶堆：父节点的关键字<=左右孩子节点的关键字 以大顶堆为例，对上述完全二叉树进行堆排序 从最后一个非叶结点 ...
分类：
编程语言 时间：
2016-09-17 12:09:39
阅读次数：
206
【本文谢绝转载，原文来自http://990487026.blog.51cto.com】
树
数据结构与算法3:二叉树,遍历,创建,释放,拷贝,求高度,面试,线索树
二叉树的创建,关系建立
二叉树的创建,关系建立2
三叉链表法
双亲链表:
二叉树的遍历
遍历的分析PPT
计算二叉树中叶子节点的数目:使用全..
分类：
编程语言 时间：
2016-09-15 23:01:40
阅读次数：
893
利用链表建立二叉树，完成前序遍历、中序遍历、后序遍历。 建立二叉树用的是前序遍历建立二叉树： 输出结果： ...
分类：
编程语言 时间：
2016-08-19 01:00:53
阅读次数：
289
本题考查点有以下几个： 对数据输入的熟练掌握 二叉树的建立 二叉树的宽度优先遍历 首先，特别提一下第一点，整个题目有相当一部分耗时在了第一个考查点上（虽然有些不必要，因为本应该有更简单的方法）。这道题的输入有以下几种方案： 一次性输入并直接得到要得到的数据 输入后进行加工处理 对于第一种方案，我采用... ...
分类：
其他好文 时间：
2016-08-08 22:43:34
阅读次数：
237
题目连接：http://acm.hust.edu.cn/vjudge/problem/19486 给你一个杠杆两端的物体的质量和力臂，如果质量为零，则下面是一个杠杆，判断是否所有杠杆平衡。 分析：递归。直接递归求解即可。 #include <iostream> #include <cstdio> # ...
分类：
其他好文 时间：
2016-08-04 21:18:57
阅读次数：
115
树节点定义： 递归建立二叉树： 1、先序遍历 遍历方式：根节点-->左节点-->右节点 递归先序遍历： 非递归遍历： 对于任意一个结点p 1）访问结点p，并将p入栈 2）将p变为p的左孩子结点，如果p的不为空，循环至 1）; 否则弹出当前栈顶使用p接收，将p变为p的右孩子结点； 3）当p结点为nul ...
分类：
其他好文 时间：
2016-06-02 19:43:44
阅读次数：
147
