二叉树
爱上键盘的小哥哥
这个作者很懒,什么都没留下…
展开
-
二叉树前序,中序,后序遍历详解
只要是搞计算机的,对数据结构中二叉树遍历都不陌生,但是如果用到的机会不多那么就会慢慢淡忘,温故而之新才是最好的学习方式,现在就重新温习一下这方面的知识。 首先我想先改变这几个遍历的名字(前根序遍历,中根序遍历,后根序遍历);前中后本来就是相对于根结点来说的,少一个字会产生很多不必要的误解。 1. 前根序遍历:先遍历根结点,然后遍历左子树,最后遍历右子树。 ABDHECFG 2.转载 2017-07-27 13:51:51 · 16314 阅读 · 0 评论 -
二叉搜索树的操作集
#include #include typedef int ElementType; typedef struct TNode *Position; typedef Position BinTree; struct TNode{ ElementType Data; BinTree Left; BinTree Right; }; void PreorderTraver原创 2017-11-07 11:53:24 · 158 阅读 · 0 评论 -
7-12 树种统计
随着卫星成像技术的应用,自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。 输入格式: 输入首先给出正整数N(≤105),随后N行,每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成(大小写不区分)。 输出格式: 按字典序递增输出各种树的种类名称及其所占总数的百分比,其间以空格分隔,保留小数点后4位。原创 2017-11-07 17:39:22 · 411 阅读 · 0 评论 -
还原二叉树(25 分)
给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。 输入格式: 输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。 输出格式: 输出为一个整数,即该二叉树的高度。 输入样例: 9 ABDFGHIEC FDHGIBEAC 输出样例: 5 输入:前序遍历,中序遍历 1、原创 2017-11-10 16:31:35 · 2565 阅读 · 0 评论 -
二叉树的基本操作
#include #include #include #include using namespace std; struct node{ int data; struct node* left; struct node* right; }; typedef struct node* Tree; Tree Insert(Tree Bt,int data){ if(!Bt){ Bt=(T原创 2017-12-19 00:11:26 · 185 阅读 · 0 评论