已知一棵树的前序遍历是”YOUZANSTyLE”,而中序遍历是”UOZNAYyLTSE”,怎么求后序遍历?
我们可以通过前序遍历得到根节点,通过中序遍历得到左右子树。
树根节点是Y,左子树是UOZNA,右子树是yLTSE;
UOZNA根节点是O,左子树是U,右子树是ZNA;
ZNA根节点是Z,没有左子树,右子树是NA;
NA根节点是A,左子树为N,没有右子树;
yLTSE根节点是S,左子树是yLT,右子树是E;
yLT根节点是T,左子树是yL,没有右子树;
yL根节点是y,没有左子树,右子树是L。
终上所述,后序遍历是UNAZOLyTESY。
已知一棵树前中序遍历,怎么求后序遍历
最新推荐文章于 2024-04-23 15:46:26 发布