满二叉树的前序遍历 if(T==NULL) return ; MidCreat(T->lchild); cout<data<<" "; MidCreat(T->rchild); } //后序遍历算法 void RearCreat(tree T) { if(T==NULL) return ; RearCreat(T->lchild); RearCreat(T->rchild); cout<data<<" "; } int main() { printf("请输入第一个节点的数据:\n"); tree T; CreatTree(&T); cout<<"前序遍历:"; PreCreat(T); cout<<"\n中序遍历:"; MidCreat(T) ; cout<<"\n后序遍历:"; RearCreat(T) ; }
2022-12-16 09:15:04 11KB 数据结构
1
邻接矩阵存储图的深度优先遍历 邻接矩阵表示的无向图遍历实现。 #include using namespace std; #define MAX_SIZE 100//最大顶点数 。 #define MAX_INT 326564//表示极大值,即 ∞ 。 typedef char Elemtype_A;//定义顶点的数据类型为字符型 。 typedef int Elemtype_S;//定义边的权值为整型 。 /*深度优先遍历(DFS) 方法: (1)在访问图中某一起始顶点 ν后,由 v出发,访问它的任一邻接顶点 w; (2)再从 W,出发,访问与 w,邻接但还未被访问过的顶点 Mzi (3)然后再从 Wz出发,进行类似的访问,.. (4)如此进行下去,直至到达所有的邻接顶点都被访问过的顶点u为止。 (5)接着,退回一步,退到前一次刚访问过的顶点,看是否还有其它没有被 访问的邻接顶点。 如果有,则访问此顶点,之后再从此顶点出发,进行与前述类似的 访问; 如果没有,就再退回一步进行搜索。重复上述过程,直到连通图中 所有顶点都被访问过为止。*/ //1.邻接矩阵的
2022-12-16 09:15:04 12KB 数据结构
1
18923 二叉树的直径 typedef struct treenode { int pn;//双亲结点所在下标 int lchild=0;//左孩子 int rchild=0;//右孩子 int maxlen=1;//以该结点为根节点的子树的深度 } Tree; Tree t[10005]; //A用于按输入顺序存储结点 int A[10005]; int main() { int Ans=0,j=0; int n; cin>>n; For(i,1,n) { int p,c; cin>>p>>c; if(i==1) A[j++]=p; if(!t[p].lchild)//p的左孩子为空 { t[c].pn=p; t[p].lchild=c; } else { t[c].pn=p;
2022-12-16 09:15:03 11KB 数据结构
1
1,由单位质量流体热传导方程 2,由脉动运动方程(1.2.5)式 3,由脉动运动方程 4,简要说明(1)近地层大气的主要物理特征;(2)空气动力学光滑流与粗糙流 的区别;(3)粗糙长度 z0、位移厚度 d 和 Monin-Obukhov 长度 L 的物理意义 5,中性层结近地层得到下列梯度观测资料: 6,考虑近地层,用湍流相关法测得 w ' u ' = −0.10m 2 s −2 ,w '  ' = −0.005ms −1K , w ' q ' = 110−4 ms −1 ,此时 T = 27oC 。试问动量通量、热通量、水汽通量方向, 并求出,(1) 波恩比 B ,(2)M-O 长度 L,根据 L 判断稳定度。 7,试证明中性情形下 L z Rf = 。 8,试证明 切变产生项与浮力产生项相等时, 答案完整。
2022-12-15 19:15:07 2.81MB 大气科学 边界层气象学
1
计算机课程设计扁平化卡通PPT模板 通用ppt设计模板 蓝绿色简洁搭配 试用各类论文设计 可自行更改喜欢的文字样式 扁平化的设计符合众多行业ppt演示文稿模板
2022-12-14 19:14:25 2.2MB 计算机课程 计扁平化 卡通PPT模板
1
单项选择题10题,多项选择题20题 适用于虚拟现实技术应用基础考核,内容以虚拟现实技术应用理论基础知识为主
2022-12-14 19:14:24 20KB VR试题 虚拟现实试题
1
信息学竞赛 CSP2022-S组(提高组)第二轮真题 ,pdf文件 2022年CSPJ/S的s组提高组第二轮比赛的原题
2022-12-14 19:14:23 233KB 信息学竞赛 csp 提高级
1
2016-2022 英语四六级真题
2022-12-13 14:15:02 995.82MB 英语
1
Yoco-0.2.alpha(百度文库下载器)
2022-12-07 14:15:48 9.37MB 文库下载
1
1.高级信息系统项目管理师【2005年-2022年论文真题】 2.考试主题分类和考试频次,把握出题人的动向; 3.考试答题卡样式,可以打印练字或者模拟练习; 4.考试真题要求,把握考试的场景; 5.2005年-2022年论文真题题目,清晰可见全部题目。 ps.只为了方便看每个主题下题目是怎么出的,总结的频次有助于把握考点的重要性,方便预测下次考试题目。
1
网络规划设计师学习笔记
2022-12-06 14:15:35 389KB 网规
1
【软件工程导论】12状态图和活动图
2022-12-04 14:15:10 3.45MB 软件工程
1
二叉树遍历问题,从「前序」、「中序」、「后序」、「层序」四种遍历⽅式出发,总结他们的递归和迭代解法。同时包含代码的案例分析,内容比较详实,可供参考。
2022-11-29 14:16:17 286KB 二叉树 遍历
1
BEC中级-口语课程电子版教材.doc
2022-11-28 22:14:12 250KB
1
BEC中级-写作课程电子版教材.doc
2022-11-28 22:14:11 6.81MB
1