摘要：
树的存储： 二叉树的存储： 1. 连续存储(顺序存储)【完全二叉树】，以数组实现 优点: 查找某个节点的父节点和子节点(包括判断有没有子节点和父节点) 缺点： 耗用内存空间过大 2. 链式存储： 一个节点包含三个部分：左子节点地址、数据域、右子节点地址 优点：耗内存小 一般树的存储： 由于计算机的内 阅读全文
摘要：
非线性结构 树 定义: 1. 有且仅有一个称为根的节点 2. 有若干个互不相交的子树，这些子树本身也是一颗树 通俗的定义： 1. 树是有节点和边(指针)组成 2. 每个节点只有一个父节点但可以有多个子节点 3. 但有一个节点例外，该节点没有父节点，此节点称为根节点 双亲结点或父节点(parent)： 阅读全文