Question

树与森林在转化成二叉树时,左右子树的数目有何特点

Answer 1

树转换为二叉树，右子树为空，左子树结点个数为原树结点个数-1
森林转换为二叉树，根加左子树是第一棵树，往右子树一直往右走的结点个数是其他各棵树的根，整个右子树结点个数就是除了第1棵树以外所有树结点个数之和