关于根据遍历方式画树的问题
设树形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'