摘要:
二叉排序树的定义: 二叉排序树(Binary Sort Tree) 空树or具有以下性质的二叉树 1>若左子树不空,则左子树上所有的结点小于根节点的值。 2>若右子树不空,则右子树上所有的结点大于根节点的值。 3>左右子树也分别是二叉排序树。 二叉排序树的特点: 中序遍历二叉树关键码有序 顺带一提关 阅读全文
摘要:
L1-007 输入一个整数,输出每个数字对应的拼音。当整数为负数时,先输出fu字。十个数字对应的拼音如下: 0: ling 1: yi 2: er 3: san 4: si 5: wu 6: liu 7: qi 8: ba 9: jiu 输入格式: 输入在一行中给出一个整数,如:1234。 提示:整 阅读全文
摘要:
/*动态数组 使用链表实现*/ #include <stdio.h> #include <stdlib.h> #include <iostream> using namespace std; void menu(); template <class T> class Link_Array { typ 阅读全文
摘要:
Code::Blocks win10系统 Ctrl + Shift + C 选中注释: //在代码前加入// Ctrl + Shift + X 取消注释: 将代码前的//消去 Ctrl + T 与上一行交换位置 Ctrl + Z 撤销操作: 返回上一步 Ctrl + Shift + Z 取消撤销: 阅读全文
摘要:
题目: 线性表存放在向量A[arrsize]的前elenum个分量中,且递增有序。将x插入到线性表的适当位置上,以保持线性表的有序性。 其中arrsize表示数组A的大小。elenum代表元素个数。 输入输出样例:1组 样例输入: 7 //代表arrsize大小 1 2 3 4 5 6 7 //输入 阅读全文
摘要:
简单的二叉树的创建(前序输入)&前序遍历&中序遍历&后序遍历#include <stdio.h> #include <stdlib.h> #define MAX 1024 typedef struct bitnode { int data; struct bitnode *lchild; struc 阅读全文