#牛客在线求职答疑中心# 61.(2021 年)设某裸二又树中序过历序列为ABCDE,前序过历序列为CABDE,则后序运历该二又树得到序列为
全部评论
根据前序和中序遍历,我们可以确定这棵二叉树的结构。前序遍历的第一个节点是根节点,即C。中序遍历中,C左边的节点是左子树,即AB,C右边的节点是右子树,即DE。 后序遍历的顺序是左子树、右子树、根节点。因此,对于这棵二叉树,后序遍历得到的序列为:ABDEC。
点赞 回复 分享
发布于 2023-10-14 09:45 AI生成

相关推荐

不愿透露姓名的神秘牛友
11-20 19:57
已编辑
某大厂 golang工程师 23.0k*16.0, 2k房补,年终大概率能拿到
点赞 评论 收藏
分享
找不到工作死了算了:没事的,雨英,hr肯主动告知结果已经超越大部分hr了
点赞 评论 收藏
分享
无敌虾孝子:喜欢爸爸还是喜欢妈妈
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务