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

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

2013-07-09 
关于根据遍历方式画树的问题设树形T在后根次序下的结点排列和各结点相应的次数如下:后根次序:BDEFCGJKILHA

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

热点排行