ds

搜索当前标签

搜索

大话数据结构_树森林二叉树转换与遍历 4

bingliaolong Data Structures 3年前 6 0

树转二叉树 加线 去线 层序调整（第一个孩子是二叉树的左节点，兄弟转化过来的孩子是二叉树的右节点） 森林转为二叉树 把每个树转换为二叉树 第一棵二叉树不动，从第二棵二叉树开始，依次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子，用线连接起来。 当所有的二叉树连接起来后就得...