m0_59073956的博客

仅适用于有序的顺序表。

用一组连续的存储空间来存储树的节点，同时在每个节点中附加一个指示器（整数域），用以指示双亲结点的位置（下标值）。若树非空，先访问根节点，再依次对每颗子树进行先根遍历。

层次遍历二叉树，是从根节点开始遍历，按层次次序“”“自上而下，从左到右”访问树中各个节点。遍历二叉树是按照一定的规则将树中的节点排列成一个线性序列，即对非线性结构的线性操作。设一颗二叉树有n个节点，则有n-1条边，而n个节点共有2n个指针域，显然有n+1个空闲指针域未用，则可以利用这些空闲指针域来存储节点的直接前驱和直接后继。若节点有左孩子，则Lchild指向左孩子，否则指向其直接前驱；若节点有右孩子，则Rchild指向右孩子，否则直线其直接后继；若二叉树为空，则返回：否则，令p=T;

栈和队列

线性表的顺序存储

多项式相加