首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

二叉树转成树,并写出树的前序、后序、按层次遍历的序列,该怎么解决

2012-02-29 
二叉树转成树,并写出树的前序、后序、按层次遍历的序列二叉树转成的树和写出树的前序、后序、按层次遍历的序列

二叉树转成树,并写出树的前序、后序、按层次遍历的序列
二叉树转成的树和写出树的前序、后序、按层次遍历的序列,正确解是怎么的??

                                                            A
                                                    B
                                            E             D
                                                F     G
                                                    I   C
                                                J           H
                                          K                                          
                                              L
以上为二叉树!

PS:F为叶子结点了!G为D的左树!

[解决办法]
前序: A B E F D G I J K L C H
后序: F E L K J I H C G D B A
层次: A B E D F G I C J H K L
[解决办法]
你的意思是那棵二叉树是由树转来的?first child, right sibling 结构的?

前序是:ABEFDGIJKLCH
后序是:EFBKLJIGCHDA
层次遍历是:ABDEFGCHIJKL
[解决办法]
2叉树转树?

热点排行