- 博客(8)
- 收藏
- 关注
RSS订阅原创 森林、树与二叉树的转换
2.将将第二棵树的根作为第一颗树的右孩子，将第三棵树的根作为第二棵树的右孩子。1.加线（若左孩子存在，将这个左孩子的有孩子和其右孩子的右孩子连起来）1.兄弟相连 2.除长子外去线 3.旋转。（因为由树转来的二叉树都没有右孩子嘛）2.去线：去掉原来所有与右孩子的连线。1.将森林中所有的树转换为二叉树。2.将分离后的二叉树转换成树。（由兄弟转换来的做右节点）1.若有右孩子，去右孩子线。树的先序是二叉树的先序。树的后序是二叉树的中序。
2024-10-03 20:50:38
265
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人