CaoooYannn 2022-09-17 14:38 采纳率: 0%
浏览 33
已结题

由树的后根遍历和节点次序还原树。

已知一棵树的后根遍历次序和节点次序如下,请画出这个树,并给出先根遍历次序?
后根遍历次序:B D E F C G J K I L H A
节点次数序列:0 0 0 0 3 0 0 0 2 0 2 4
额外问题:有没有一种通用的方法可以做这类题。后根和中根还原很容易;先根和中根还原很容易,但上面的后根和节点次序就不太容易了。

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 9月25日
    • 创建了问题 9月17日