2014.11.19

#include <stdio.h>
#include <iostream.h>
#include <stdlib.h>
typedef struct node{//二叉树的二叉链表表示TElemType data;struct node * lchild;struct node * rchild;
}BiTNode,*BinTree;
typedef '#' leaf;//应用前序遍历建立二叉树
typedef char TElemType;
void createBinTree(BiTNode * & T){TElemType item;cin>>item;if(item==';')return;if(item!='#'){T=mew BiTNode;if(T==NULL){cerr<<"存储分配失败！"<<end1;exit(1);}T->data=item;creatBinTree(T->lchild);creatBinTree(T->rchild);}else T=NULL;
}
void InOrder(BiTNode *T){//按照中序遍历遍历以T为根的子树if(T!=NULL){InOrder(T->lchild);cout<<T->data<<end1;InOrder(Y->rchild);}
};
void PreOrder(BiTNode *T){//按照前序遍历遍历以T为根的子树if(T!=NULL){cout<<T->data<<end1;PreOrder(T->lchild);PreOrder(Y->rchild);}
};
void PostOrder(BiTNode *T){//按照后序遍历遍历以T为根的子树if(T!=NULL){PostOrder(T->lchild);PostOrder(Y->rchild);cout<<T->data<<end1;}
};
void printBinTree(BiTNode *T){//以广义形式输出二叉树if(T!=NULL){cout<<T->data;if(T->lchild !=NULL||T->rchild !=NULL){cout<<'(';printBinTree(T->lchild);cout<<',';if(T->rchild!=NULL)printBinTree(T->rchild);coun<<')';}}
};
int Height(BiNTode *T){//求二叉树高度if(T==NULL)return 0;else{int i=Height(T->lchild);int j=Height(T->rchild);if(i>j)return i+1;else return j+i;}
};
voidclearBinTree(BiTNode *T){//销毁二叉树if(T!=NULL){clearBinTree(T->lchild);clearBinTree(T->rchild);delete T;T=NULL;}
};void main(){}

2014.11.19相关推荐

Gogs 0.11.19 发布，自助 Git 托管服务
Gogs 0.11.19 发布了,可选升级. Bug 修复无法使用 go get 子包 #1878 非首次使用 LDAP 登录无法更新用户为管理员 #2855 使用 PAM 登录时发生错误 #421 ...
Interview：算法岗位面试—11.19早上上海某银行(总行，四大行之一)信息技术岗面试记录
ML岗位面试:11.19早上上海某银行(总行,四大行之一)信息技术岗面试记录 Interview:算法岗位面试-11.19早上上海某银行(总行,四大行之一)信息技术岗面试记录导读:该次面试是笔试通过 ...
《剑指 Offer I》刷题笔记 11 ~ 19 题
<剑指 Offer I>刷题笔记 11 ~ 19 题查找算法(中等) 11. 二维数组中的查找 _解法 1:暴力迭代解法 2:标志数解法 3:逐行二分 12. 旋转数组的最小数字 _ ...
办信用卡哪家强？update 2014.11.21
为什么要用信用卡,传说中信用卡用得多的话会成为卡奴哦,在办理信用卡之前,需要明白的是信用卡的本质是什么,该办理什么样的信用卡? 信用卡的本质信用卡的本质是个人获取短期无息消费贷款的金融工具:短期,免 ...
Linux学习笔记（2014/11/18前）
第一天: 认识E9供电.复位,LCD液晶显示屏连接方式.磁盘资料copy: 第二天: 认识下载模式(很奇怪的模式,不是由boot_mode0/boot_mode1决定),putty的安装(打印信息的输 ...
Lab08-数组初步(2019.11.19)
Lab08-数组初步(2019.11.19) 文章目录 Lab08-数组初步(2019.11.19) 1. 向数组插入新元素[简单] 2. <Beginning C>5.1[简单] 3. ...
交大校友會高階經理人才培訓班 2009/11/19 演講主題：蒙恬科技- 智慧型人機介面整合專家_蔡義泰，蒙恬科技董事長...
交大校友會高階經理人才培訓班 2009/11/19 演講主題:蒙恬科技- 智慧型人機介面整合專家主講人:蔡義泰,蒙恬科技董事長主持人:交大校友會執行長陳俊秀董事長金語摘要: 1. 創業時就努力 ...
linux系统鼠标左键失灵,centos鼠标左键突然失灵问题与解决(更新于2014/11/24)
环境:CentOS 6.5.Kernel Linux 2.6.39-400.214.4.el6uek.x86_64.GNOME 2.28.2 背景:四月十日安装python-psutil-0.6.1- ...
毒霸07.11.19.18版本　新增加922个查杀病毒
毒霸病毒信息库07.11.19.18版本新增可查杀病毒数922,其中:木马黑客蠕虫病毒数:731; 风险病毒数:170 其他病毒数:21. 1. JS.Exploitbd.tv 2. VBS.Expl ...

2014.11.19

2014.11.19相关推荐

最新文章

热门文章