摘要：树的前序中序后序递归/非递归遍历，层次遍历，递归/非递归求树的长和宽，树的总结点数，判断是否为完全/排序二叉树，求某值所在结点的父母或所有祖先，递归交换树的所有左右子树，删除某特定值结点的左右子树 阅读全文

摘要：问题：假设一个算术表达式中包括圆括号，方括号和花括号3种类型的括号，编写程序判别表达式中括号是否配对 顺序栈 顺序栈要求输入的最大数量小于其最大容量，防止出现上溢出的情况； 顺序栈的建立和入栈，出栈的C++实现： #include <iostream> #define M 50 using name 阅读全文

摘要：问题先放到这里待解决 #include<stdlib.h> #include <algorithm> #include<vector> #include<set> #include <iostream> using namespace std; typedef struct LNode { int 阅读全文

摘要：最近复习了线性表，对链表这一部分遗忘最大，所以手动实现一下单链表的增，删，改，查，倒置等等加深理解，附上C++代码： #include<iostream> using namespace std; typedef struct LNode { //定义链表的结构 int data; struct L 阅读全文