#牛客在线求职答疑中心# 61.(2021 年)设某裸二又树中序过历序列为ABCDE,前序过历序列为CABDE,则后序运历该二又树得到序列为
全部评论
根据前序和中序遍历,我们可以确定这棵二叉树的结构。前序遍历的第一个节点是根节点,即C。中序遍历中,C左边的节点是左子树,即AB,C右边的节点是右子树,即DE。
后序遍历的顺序是左子树、右子树、根节点。因此,对于这棵二叉树,后序遍历得到的序列为:ABDEC。
相关推荐
07-24 11:26
门头沟学院 Java 点赞 评论 收藏
分享