摘要：二叉树的遍历（递归与非递归，层次），高度，结点求法 阅读全文

摘要：基本概念：（双亲，兄弟，堂兄弟等不在这里赘述） 结点（node）：包含一个数据元素及若干指向其子树的分支 结点的度（degree）：结点拥有子树的个数 树的度：树中所有结点的度的最大值 叶子结点（leaf）：度为0的结点 二叉树的性质： 1.在二叉树的第i层至多有2^(i-1)个结点 example 阅读全文

摘要：在说链表之前，我们先说说顺序存储。其中我们最熟悉的一种顺序存储的数据结构就是数组，当我们想要给数组中插入一个元素时，为保证顺序以及其他元素不丢失，我们需要在插入元素后，将后面的元素整体后移。所以容易看出这样有着这两个弊端：第一：我们所需要移动的元素有很多时，会浪费算力。第二：我们必须为数组开足够多的 阅读全文