森林变二叉树
1.森林中的树先变成一颗颗独立的二叉树(兄弟相连留孩子)即左孩子,右兄弟,二叉树根节点没有右孩子
2.这些独立的二叉树根相连变成B(一颗二叉树)
所以森林F含有n个非终端结点变成B(二叉树),就会有n个结点的右指针域为空(即没有右孩子)
因为2中,所有独立二叉树的根节点相连,所以最后一颗的二叉树根节点作为叶子节点,没有右孩子,所以B中右指针域为空的结点(即没有右孩子的结点)为n+1个
森林变二叉树
1.森林中的树先变成一颗颗独立的二叉树(兄弟相连留孩子)即左孩子,右兄弟,二叉树根节点没有右孩子
2.这些独立的二叉树根相连变成B(一颗二叉树)
所以森林F含有n个非终端结点变成B(二叉树),就会有n个结点的右指针域为空(即没有右孩子)
因为2中,所有独立二叉树的根节点相连,所以最后一颗的二叉树根节点作为叶子节点,没有右孩子,所以B中右指针域为空的结点(即没有右孩子的结点)为n+1个