摘要: 1、树的定义:树是由n(n>=0)个结点组成的有限集合。 1.1、n == 0,称为空树; 1.2、n > 0,①根结点只有后继结点无前驱结点,②叶子结点(终端结点)只有前驱结点无后继结点,③非根非叶子结点(内部结点/分支结点)有且仅有一个前驱结点和两个或多个后继结点。 1.3、子树:除根结点以外的 阅读全文
posted @ 2020-04-10 00:27 朝油 阅读(175) 评论(0) 推荐(0) 编辑