ZKX's LAB

怎样将二叉树转换成树或者森林 如何将二叉树转换为森林啊

2020-07-22知识4

数据结构,两颗树组成的森林转换成二叉树,如果两棵树本来就是二叉树,是直接把根节点连起来还是按照书上的方法,把每个树转换成二叉树,在把第一个树的根节点的右指针指向第二个树的右指针?【回答】:应先把每个树转换成二叉树,在把第一个树的根节点的右指针指向第二个树的根。你这个图中画的都不对正确的应是:A\\B.D\\./C.E\\F(点请无视之,不知道,最近空格不知为何不起作用了)如何让判断一个二叉树能否转换成一棵树还是转换成森林 将一棵二叉树转化成森林,可按如下步骤进行:①抹线:将二叉树根结点与其右孩子之间的连线,以及沿着此右孩子的右链连续不继搜索到的右孩子间的连线抹掉。这样就得到了若干棵根结点没有右子树的二叉树。②将得到的这些二叉树用前述方法分别转化成一般树。如何将二叉树转换为森林啊 将一棵二叉2113树转化成森林,可按如下步骤5261进行:①抹线:将二叉树根结点与其右孩4102子之1653间的连线,以及沿着此右孩子的右链连续不继搜索到的右孩子间的连线抹掉。这样就得到了若干棵根结点没有右子树的二叉树。②将得到的这些二叉树用前述方法分别转化成一般树。如何将二叉树转变为森林? “左孩子,右兄弟”,凡是右子树都断开,就是森林了…

#林业

随机阅读

qrcode
访问手机版