07 2020 档案
摘要：一棵二叉树的构建可以看作是一次入栈—出栈的过程。 对一个结点来说： 当它在栈中时，往后入栈的元素都是它的左子树 出栈之后，往后入栈的元素都是它的右子树 用递归的思想，这一次完整的将所有结点入栈—出栈的过程就能构造一棵唯一的二叉树。 举例说明： （a入栈，b入栈，b出栈，c入栈，c出栈，a出栈，d入栈
阅读全文
摘要：数据结构课本中，关于线性表（静态链表）的定义： typedef struct{ ElemType data; int next; }SLinkList[MaxSize]; 似乎很抽象，让人摸不到头脑。 但其实，这种定义就等价于： struct Node{ ElemType data; int n
阅读全文
