读书人

关于根据遍历方式画树的有关问题

发布时间: 2013-07-09 09:50:47 作者: rapoo

关于根据遍历方式画树的问题
设树形T在后根次序下的结点排列和各结点相应的次数如下:
后根次序:BDEFCGJKILHA
次  数:000030002024
请画出T的树形结构图

那个次数是什么意思呀???求指教
关于根据遍历方式画树的有关问题
[解决办法]
次数就是子树的个数


A---B

[解决办法]


[解决办法]
--C---D

[解决办法]

[解决办法]
--E

[解决办法]
\-- F

[解决办法]
--G

[解决办法]

\--H---I---J

[解决办法]
\--K
\--L


[解决办法]

BDEFCGJKILHA
000030002024

第一个有子树的是C,它有三棵子树,所以子树是DEF
用C'代替DEFC,次数设为0

BC'GJKILHA
00 0002024
第一个有子树的是I,它有2棵子树,所以子树是JK
用I'代替JKI,次数设为0

BC'GI'LHA
00 00 024
第一个有子树的是H,它有2棵子树,所以子树是I' L
用H'代替I' L H,次数设为0

BC'GH'A
00 00 4
第一个有子树的是A,它有4棵子树,所以子树是B C' G H'

读书人网 >C++

热点推荐