读书人

二叉树转成树并写出树的前序、后序、

发布时间: 2012-02-29 16:44:11 作者: rapoo

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

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叉树转树?

读书人网 >C语言

热点推荐