转化的规则:同行去线,也就是一行的兄弟结点中,最左侧的结点作为他们双亲的左子树,右侧的兄弟是左侧兄弟的右结点。
希望对你有帮助
将一棵二叉树还原为树或森林,具体方法如下: (1) 若某结点是其双亲的左孩子,则把该结点的右孩子、 右孩子的右孩子……都与该结点的双亲结点用线连起来。 (2) 删掉原二叉树中所有双亲结点与右孩子结点的连线。 (3) 整理由(1)、(2)两步所得到的树或森林, 使之结构层次分明。 v
a
/ \
b d
/ \ / \
f g c h
/ \
e i
书上有算法和示例。