第6章 树

第6章 树 树，一对多 根节点只有一个，子树之间不会相交 树的度是树内各节点的度的最大值。 有序树和序树 树的存储结构 6.4.1双亲表示法 用-1表示根结点的位置 6.4.2孩子表示法 涉及到存储结构？ 6.5 二叉树的定义 折半查找 注意：只有左子树或者右子树也被称为二叉树。可以没有子树，或者一个，或者两个。是有顺序，有左右之分的。 满二叉树。 二叉树，折半查找，有一个面试题说是8个球里面找一

>>阅读原文<<