原创力文档练习题2：请将该森林转化为二叉树。ABFDCHEGJIJHEADJCBFIJHGH二、二叉树与树和森林的相互转换树和森林都可以转换为二叉树，二者不同的是：树转换成的二叉树，其根结点无右分支；森林转换后的二叉树，其根结点有右分支。可以依据二叉树的根结点有无右分支，将一棵二叉树还原为树或森林。二、二叉树与树和森林的相互转换3.二叉树还原为树或森林(1)加线：若某结点x是其双亲y的左孩子，则把结点x的右孩子、右孩子的右孩子、……，都与结点y用线连起来。(2)去线：删去原二叉树中所有的双亲结点与右孩子结点
文档评论（0）