首页
一站直销
>
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为多少?
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为多少?
拜托帮我解释下原因谢谢 这题没树 就前面的提示
2025-04-19 22:25:05
推荐回答(1个)
回答1:
其实很简单,看前序遍历结果,A肯定是树根,那么从中绪来看,以A为中点,可以分为左右子树,依次类推,结合前、中序的队列,最后可得其后续遍历:DEBFCA
相关问答
最新问答
本月二十八搬家日子好吗?
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为多少?
有什么仪器可以把超声波或次声波声音录下来并播放出来能听到
请问丢了三年的电话卡还能补办回来吗?就是三年前用的一个号码,
外包装说明 英语怎么说
一辆大货车撞了一小车,小车又撞到了我的车上造成严重损伤。事故鉴定
我想入职金诚财富这家公司,大家觉得怎么样?
我最近在山上捡到一块石头,石头非常特别,不像一般的石头,请问有没有人知道,我把它发到,什么网站上,
百度贴吧怎么这样的!完全不保护吧友的个人隐私?我在一个吧发个贴,然后好多回帖的都说看到我很久以前在
北京的IDC运营商,有哪些家,北京IDC机房有哪些