转化的规则:同行去线也就是┅行的兄弟结点中,最左侧的结点作为他们双亲的左子树右侧的兄弟是左侧兄弟的右结点。
你对这个回答的评价是
将一棵二叉树还原為树或森林,具体方法如下: (1) 若某结点是其双亲的左孩子则把该结点的右孩子、 右孩子的右孩子……都与该结点的双亲结点用线连起来。 (2) 删掉原二叉树中所有双亲结点与右孩子结点的连线 (3) 整理由(1)、(2)两步所得到的树或森林, 使之结构层次分明 v
你对這个回答的评价是?
你对这个回答的评价是
你对这个回答的评价是?
你对这个回答的评价是
|