层次遍历 voidLevelorderTraversal(BinTreeBT){if(!BT)return;BinTreeque[1000],p;intfront=0,rear=0;que[rear++]=BT;while(front!=rear){p=que[front++];printf(" %c",p->Data);if(p->Left)que[rear++]=p->Left;if(p->Right)que[rear++]=p->Right;}} 我们不妨多做一步,创建二叉树,亲自看...
函数实现细节: 1#defineMAXSIZE 202voidInorderTraversal( BinTree BT ){3if(BT!=NULL){4BinTree stack[30];5inttop=-1;6while(BT||top!=-1){7while(BT){8stack[++top]=BT;9BT=BT->Left;10}11if(top!=-1){12BT=stack[top--];13printf("%c",BT->Data);14BT=BT->Right;15}16}17}18}...
二叉树 (BinTreeBT):判断树BT是否为空 2.voidTraversal(BinTreeBT):遍历,按某种顺序访问每个结点3.BinTreeCrearBinTree():创建一个二叉树二叉树...结点没有儿子以外,其他每个结点都有两个儿子。且树叶都在同一层。 完全二叉树有n个结点的二叉树,对树中结点按从上至下、从左到右顺序进行编号,编号为i(1≤i...
6.8 二叉树高度int GetHeight(BinTree BT) { if (BT == NULL) return 0; int leftH = GetHeight(BT->Left); int rightH = GetHeight(BT->Right); if (leftH > rightH) return leftH + 1; else return rightH + 1; } 6-9 二叉树的遍历void InorderTraversal(BinTree BT) { if (BT == ...
6-8 求二叉树高度 (20分) 本题要求给定二叉树的高度。 函数接口定义: 代码语言:javascript 复制 intGetHeight(BinTreeBT); 其中BinTree结构定义如下: 代码语言:javascript 复制 typedef struct TNode*Position;typedef Position BinTree;struct TNode{ElementType Data;BinTree Left;BinTree Right;};...
2.1.1 ,2.2 ,4.3 ,7.4 ,11.5 ,( ) 答案16.6解析:一定要淡定啊 小数部分的规律是1,2,3,4,5顺序递增 整数部分是前一个数整数部分加小数部分,所以最后一个数的整数部分是11+5=16 3.12,25,39,( ),67,81,96 答案:54解析:数列的差值为13,14,15。一直循环、 4.农场主和 ...
PTA | mondayice 167 字 | 3 分钟 本题要求实现一个函数,按照中序遍历的顺序输出给定二叉树中度为 1 的结点。 函数接口定义: void InorderPrintNodes (BiTree T); T 是二叉树树根指针,InorderPrintNodes 按照中序遍历的顺序输出给定二叉树 T 中度为 1 的结点,格式为一个空格跟着一个字符。 其中 Bi...
L是给定单链表,函数Length要返回链式表的长度。裁判测试程序样例: 代码语言:javascript 复制 #include<stdio.h>#include<stdlib.h>typedef int ElementType;typedef struct LNode*PtrToLNode;struct LNode{ElementType Data;PtrToLNode Next;};typedef PtrToLNode List;ListRead();/* 细节在此不表 */intLength(Lis...
摘要: 【PTA】6-9 二叉树的遍历 (非递归)(25分) 函数接口定义: void InorderTraversal( BinTree BT ); void PreorderTraversal( BinTree BT ); void PostorderTraversal( BinTree BT ); v 阅读全文 posted @ 2020-06-09 16:43 wyjgr 阅读(520) 评论(0) 推荐(0) 编辑 ...
DS博客作业03--树 0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 串 1.串的知识点 头文件是#include< string >,C++的string不必担心内存是否足够、字符串长度等等,集成了大部分常用函数 下面是常用函数 string类常用的构造函数有:stringstr;//生成一个空字符串stringstr("ABC")//等价于 str="ABC"...