数据结构:将如图所示的树转化成二叉树

! A B C D E F G H IA下面BCD B下面EFG C下面没有 D下面HI
2024-11-08 21:22:45
推荐回答(5个)
回答1:

转化的规则:同行去线,也就是一行的兄弟结点中,最左侧的结点作为他们双亲的左子树,右侧的兄弟是左侧兄弟的右结点。

 

希望对你有帮助

                     

回答2:

将一棵二叉树还原为树或森林,具体方法如下: (1) 若某结点是其双亲的左孩子,则把该结点的右孩子、 右孩子的右孩子……都与该结点的双亲结点用线连起来。 (2) 删掉原二叉树中所有双亲结点与右孩子结点的连线。 (3) 整理由(1)、(2)两步所得到的树或森林, 使之结构层次分明。 v

回答3:

a
/ \

b d

/ \ / \

f g c h

/ \

e i

回答4:

回答5:

书上有算法和示例。