PTA数据结构与算法题目集（中文）

6-9 二叉树的遍历

void InorderTraversal( BinTree BT ){if(BT==NULL)return;if(BT->Left){InorderTraversal(BT->Left);}printf(" %c",BT->Data);if(BT->Right){InorderTraversal(BT->Right);}
}
void PreorderTraversal( BinTree BT ){if(BT==NULL)return;printf(" %c",BT->Data);if(BT->Left){PreorderTraversal(BT->Left);}if(BT->Right){PreorderTraversal(BT->Right);}
}
void PostorderTraversal( BinTree BT ){if(BT==NULL)return;if(BT->Left){PostorderTraversal(BT->Left);}if(BT->Right){PostorderTraversal(BT->Right);}printf(" %c",BT->Data);
}
void LevelorderTraversal( BinTree BT ){if(BT==NULL)//判断树是否为空   如果没有这个判断 最后一个点段错误 return ;BinTree T[100];int i=0,j=0;T[j++]=BT;while(i<j){BinTree s=T[i];printf(" %c",s->Data);if(s->Left)T[j++]=s->Left;if(s->Right)T[j++]=s->Right;i++;}}

PTA数据结构与算法题目集 6-9 二叉树的遍历相关推荐

PTA数据结构与算法题目集6-4 6-3 6-8
PTA数据结构与算法题目集(中文) 6-4 链式表的按序号查找 ElementType FindKth( List L, int K ){int index = 0;while(L){++index; ...
PTA 数据结构与算法题目集（中文）
一:数据结构与算法题目(中文版) 7-2 一元多项式的乘法与加法运算 (20 分) 7-3 树的同构 (25 分) 7-4 是否同一棵二叉搜索树 (25 分) 7-6 列出连通集 (25 分)(详解) ...
PTA 数据结构与算法题目集（中文） 7-10 公路村村通 (30分) 最小生成树（kruskal算法）
我的GIS/CS学习笔记:https://github.com/yunwei37/ZJU-CS-GIS-ClassNotes <一个浙江大学本科生的计算机.地理信息科学知识库 > 还有不少 ...
浙大PTA数据结构与算法题目集（中文）题解集复习用
文章目录 7-1 最大子列和问题 (20分)(dp或贪心) 7-2 一元多项式的乘法与加法运算 (20分) 7-3 树的同构 (25分) 7-4 是否同一棵二叉搜索树 (25分) 7-5 堆中的路径 ...
PTA数据结构与算法题目集（中文）7-25
题意:找出M个俱乐部中最大朋友圈数量,朋友的朋友也朋友,所以可以采用并查集写此算法. 开始自己把题目理解错了,最后看了大神的写法终于明白了. #include <iostream> #in ...
PTA数据结构与算法题目集（中文）函数题 (1)
4-1 单链表逆转 code: List Reverse(List head) {if(NULL==head|| NULL==head->Next)return head;List p;List ...
PTA数据结构与算法题目集（中文）7-36
Floyd算法求解: #include<stdio.h> #include<stdlib.h> #include<math.h> #define max 50005 ...
PTA数据结构与算法题目集（中文）7-18
题意:有两个窗口A,B,题目给出A窗口处理完两个顾客,B窗口处理完一个顾客,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出.我们可以给出两个队列q1,q2分别表示A,B窗口,编号为奇数的顾客存 ...
PTA 数据结构与算法题目集 6-1
单链表的反转回顾题目戳这里 https://pintia.cn/problem-sets/15/problems/724 带头节点的反转代码 List Reverse( List L ){List ...

PTA数据结构与算法题目集 6-9 二叉树的遍历

6-9 二叉树的遍历

PTA数据结构与算法题目集 6-9 二叉树的遍历相关推荐

最新文章

热门文章