摘要：
创建过程： (1) 输入第一个数据： 若为0，表示此树为空，将空指针赋给根指针，树构造完毕； 若不为0，动态分配一个节点单元，并存入数据，同时将该节点地址放入队列。 (2) 若节点不为空，从队列中取出一个节点地址，并建立该节点的左右孩子： 从输入序列中读入下一数据； 若读入的数据为0，将出队节点的左 阅读全文
posted @ 2018-09-30 15:29
拾月凄辰
阅读(1615)
评论(0)
推荐(0)
摘要：
1 int GetHeight(BinTree BT) 2 { 3 int HL, HR, MaxH; 4 5 if(BT) 6 { 7 HL = GetHeight(BT->Left); //求左子树的高度 8 HR = GetHeight(BT->Right); //求右子树的高度 ... 阅读全文
posted @ 2018-09-30 11:33
拾月凄辰
阅读(211)
评论(0)
推荐(0)
摘要：
关键：叶子节点的左右子树都为空 阅读全文
posted @ 2018-09-30 09:59
拾月凄辰
阅读(2294)
评论(0)
推荐(0)
摘要：
1 #include 2 #include 3 using namespace std; 4 5 int BF(const string& father, const string& son) //返回首次匹配的字符串中的第一个匹配的字符的下标 6 { 7 int i = 0, j = 0; //i表示主串下标，j表示子串下标 8 wh... 阅读全文
posted @ 2018-09-30 09:13
拾月凄辰
阅读(358)
评论(0)
推荐(0)
摘要：
1 #include 2 #include 3 4 #define false 0 5 #define true 1 6 7 typedef int ElementType; 8 typedef int Position; 9 typedef int bool; 10 typedef struct QNode *PtrToQNode; 11 struct ... 阅读全文
posted @ 2018-09-30 09:12
拾月凄辰
阅读(249)
评论(0)
推荐(0)
摘要：
1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 //获取符号的优先级 8 int getPriority(char c) 9 { 10 int priority = -1; 11 switch (c) { 12 case '+': 13 prio... 阅读全文
posted @ 2018-09-30 09:11
拾月凄辰
阅读(527)
评论(1)
推荐(1)
摘要：
1 #include 2 #include 3 4 #define false 0 5 #define true 1 6 7 typedef int ElementType; 8 typedef int bool; 9 typedef int Position; 10 typedef struct SNode *PtrToSNode; 11 struct SNo... 阅读全文
posted @ 2018-09-30 09:10
拾月凄辰
阅读(149)
评论(0)
推荐(0)
摘要：
1 #include 2 #include 3 4 #define false 0 5 #define true 1 6 7 typedef int ElementType; 8 typedef int bool; 9 typedef struct SNode *PtrToSNode; 10 struct SNode 11 { 12 ElementTy... 阅读全文
posted @ 2018-09-30 09:10
拾月凄辰
阅读(175)
评论(0)
推荐(0)
摘要：
1 List Reverse(List L) //带头结点的单链表 2 { 3 Node *p, *q; 4 p = L->next; 5 L->next = NULL; 6 while(p) 7 { 8 q = p->next; 9 p->next = L->next; 10 ... 阅读全文
posted @ 2018-09-30 09:09
拾月凄辰
阅读(187)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2018-09-30 09:08
拾月凄辰
阅读(1163)
评论(0)
推荐(0)
浙公网安备 33010602011771号