05 2022 档案

求先序排列
摘要：中序：左-根-右 后序：左-右-根 这里最关键的就是利用后序的根在序列的最后 通过定位根来分开子树 比如说 我们来看例子 这里给出的两个序列 BADC BDCA 后序排列里的根就是A 那么中序里的根就是A 你说你不知道接下来我从后序里看不出来怎么排列的两棵子树 怎么分，这个时候就是看中序，中序的主根 阅读全文
posted @ 2022-05-03 21:52 静听微风tom 阅读(31) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示