摘要： 由{4,9,0,1,8,6,3,5,2,7}创建一个二叉排序树 阅读全文

摘要： 非递归求二叉树的高度 递归求二叉树高度 自下而上，自右而左层次遍历二叉树 判断是否为一棵完全二叉树 先序遍历打印第k个节点的值 查询一个节点的全部祖先节点 思想：采用后序遍历 求二叉树的带权路径长度 求二叉树的宽度(二叉树节点最多一层的节点数) 阅读全文

摘要： m叉树从根节点用1开始编号，则第i个节点的第1个孩子节点的编号j j=(i-1)*m+2 https://wenku.baidu.com/view/079df02bdcccda38376baf1ffc4ffe473268fd5b 阅读全文

摘要： 二叉链表（C++） 采用先序序列建立二叉链表，字符串:A B C # # D E # G # # F # # # 阅读全文

摘要： 链队列 #include <stdio.h>#include <stdlib.h>#define ElemType inttypedef struct QNode{ ElemType data; struct QNode *next;}QNode,*QueuePtr;//结点结构体typedef s 阅读全文

摘要： 给定入栈出栈顺序判断是否合法，顺序以一维数组给定 int gudge(SqStack *s,ElemType a[8]){ int e; int empty; for(ElemType i=0;i<8;i++){ printf("%d\n",a[i]); empty=StackEmpty1(s); 阅读全文

摘要： 顺序栈 #include <stdio.h>#include <stdlib.h>#define Maxsize 10#define ElemType inttypedef struct { ElemType *top; ElemType *base; int stacksize;//栈的大小}Sq 阅读全文

摘要： 将一个带有头结点的单链表反向输出 思想：每当访问一个结点时，先递归输出它后面的结点 void ReverseList(LinkList &L){ if(L->next!=NULL){ ReverseList(L->next); } printf("%d ",L->data);} 函数调用为：Reve 阅读全文

摘要： 因为在传递函数参数时，使用了引用，所以该程序为C++程序 #include <stdio.h>#include <stdlib.h>#define ElemType inttypedef struct LNode{ ElemType data; struct LNode *next; int len 阅读全文

摘要： 在一个一维数组中将所有的元素循环左移p(0<p<n)个位置 思想：ab=>ba，aˉ1bˉ1=（ba）ˉ1 #include <stdio.h>void Reverse(int a,int b,int R[10]){ for(int i=0;i<(b-a+1)/2;i++){ int temp; t 阅读全文