先序 : A B D G H C E F i
中序 : G D H B A E C i F
反推思路 :
先通过先序确定根,再根据中序确定左子右子
然后再通过先序确定根 再更新中序确定左子右子 反复推论即可
原文地址:https://www.cnblogs.com/weishao-lsv/p/8151028.html
时间: 2024-08-14 18:30:23
先序 : A B D G H C E F i
中序 : G D H B A E C i F
反推思路 :
先通过先序确定根,再根据中序确定左子右子
然后再通过先序确定根 再更新中序确定左子右子 反复推论即可
原文地址:https://www.cnblogs.com/weishao-lsv/p/8151028.html