摘要： 一、思维导图 二、笔记 1、度，入度，出度 度 ：对于无向图，顶点v的度是指和v相关联的边的数目 对于有向图，以顶点v为头的弧的数目称为v的入度 入度 ：以某顶点为弧头，终止于该顶点的弧的数目称为该顶点的入度 出度 ：以某顶点为弧尾，起始于该顶点的弧的数目称为该顶点的出度 各节点度的和等于边数的2倍 阅读全文

摘要： 一、思维导图 二、重要概念的笔记 二叉树： 1.非空二叉树中的叶子结点的数量等于双分支结点（度为2的结点）的数量加1。 2.二叉树的第i层上最多有(i>=1)个节点。 BST: 1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树 阅读全文