树,森林和二叉树的转换

在用二叉树表示森林时,每棵树化为一颗二叉树

第一棵二叉树不动,从第二棵二叉树开始,依次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子,用线连接起来。


具体操作代码(树转二叉树)

森林转二叉树

猜你喜欢

转载自blog.csdn.net/acdalao/article/details/80043077