经典的二叉树的先根 & 中根 & 后根遍历序列题

「爱情、让人受尽委屈。」 2023-09-29 08:58 195阅读 0赞

下面做俩题就懂了

目录

先根遍历:根左右

中根遍历:左根右

后根遍历:左右根

题一:

题二:

题三:


先根遍历:根左右

中根遍历:左根右

后根遍历:左右根

题一:

watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5LqM5ZOI5ZaH5a2Q772e_size_15_color_FFFFFF_t_70_g_se_x_16

先根遍历:ABCDEFGH
中根遍历:CBEDFAGH
后根遍历:CEFDBHGA

" class="reference-link">题二: watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5LqM5ZOI5ZaH5a2Q772e_size_17_color_FFFFFF_t_70_g_se_x_16

前根序列:-+A*BC/DE
中根序列:A+B*C-D/E
后根序列:ABC*+ DE/-

题三:

" class="reference-link">watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5LqM5ZOI5ZaH5a2Q772e_size_18_color_FFFFFF_t_70_g_se_x_16

前根序列:ABDEGCFH
中根序列:DBGEACHF
后根序列:DGEBHFCA

发表评论

表情:
评论列表 (有 0 条评论,195人围观)

还没有评论,来说两句吧...

相关阅读