树、森林、二叉树间的转换

1. 树和二叉树的转换

树到二叉树

二叉树到树

2. 森林和二叉树的转换

①森林到二叉树:

     将森林里的每棵树转换为二叉树;第一颗二叉树不动,依次把后一颗二叉树的根节点作为前一颗二叉树的根节点的右孩子,用线连接。

 ②二叉树到森岭:

将二叉树分离为多颗二叉树,再将每颗二叉树转换为树(步骤如 1)

发表评论

电子邮件地址不会被公开。 必填项已用*标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据