森林与子树

森林与子树关系

知识点1

第一棵子树的节点数等于二叉树左子树的节点个数 + 1
原因
首先我们需要知道森林是怎么转换成二叉树的。
先把森林里的每一棵树都转换成二叉树，然后从第一棵树开始，把第一棵树的根节点作为整个森林转二叉树后的根节点，然后把第二棵树当作右子树连接在第一棵树上。之后以此类推，第三棵树当作右子树连接在第二棵树上。

所以很明显，第一棵树就是左子树加上根节点，即第一棵树的节点数量等于左子树节点数量加上根节点1

知识点2

森林子树的数量=节点数 – 边数

假设
只有一棵树 边数 = 节点数 – 1 （每个节点都会有一条边连向他的父亲节点，除了根节点）
只有2棵树 边数 = 节点数 – 2
只有3棵树 边数 = 节点数 – 3
只有n棵树 边数 = 节点数 – n

所以树的数量 = 边数-- 节点数