跟郝斌老师复习数据结构part5--非线性结构--树

一、定义 1 专业定义 有且只有一个称为根的节点 有若干各互不相交的子树，这些子树本身也是一棵树 2 通俗定义 树是由节点和边组成。 每个节点只有一个父节点，但是可以由多个字节点。 但有一个节点例外，该节点没有父节点，此节点称为根节点。 3 专业术语 节点 父节点 子节点 子孙 堂兄弟 深度：从根节点到最底层节点的层数称为深度（根节点是第一层） 叶子节点：没有子节点的节点 非终端节点：非叶子节点

>>阅读原文<<