#牛客在线求职答疑中心# 61.(2021 年)设某裸二又树中序过历序列为ABCDE,前序过历序列为CABDE,则后序运历该二又树得到序列为
全部评论
根据前序和中序遍历,我们可以确定这棵二叉树的结构。前序遍历的第一个节点是根节点,即C。中序遍历中,C左边的节点是左子树,即AB,C右边的节点是右子树,即DE。
后序遍历的顺序是左子树、右子树、根节点。因此,对于这棵二叉树,后序遍历得到的序列为:ABDEC。
相关推荐
查看6道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
求求给个offer我...:一群老登,当初自己是怎么进去的没点数吗?当初自己可能连C++都不会写就进去了吧?现在对候选人挑三拣四地选妃 点赞 评论 收藏
分享
