设二叉树的前序序列为ABCDEF,中列为ABCDEF,则该二叉树的后序序列为()。A.ABCDEFB.FEDCBAC.DEFCBAD.CBAFED
百度试题 题目设二叉树的前序序列为ABCDEF,中序序列为ABCDEF,则该二叉树的后序序列为 相关知识点: 试题来源: 解析 C 反馈 收藏
再将 BCDEF 作为新序列分析，此时由前序知父（根）节点为B 由中序知 DFEC 为右子树 此时二叉树为 继续再将 CDEF 作为新序列，由前序知父节点为C 由中序知 DFE 为左子树 此时二叉树为 以此类推，依次得到二叉树为 此时便得到此二叉树，再由后序序列遍历顺序为 左右根 ，知后序序列为 FEDCBA...
设二叉树的前序序列为ABCDEF,中序序列为BDFECA,则该二叉树的后序序列为A.BDFECAB.FEDCBAC.CBAFEDD.ABCDEF的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业的大学职业搜题找答案,刷题练习的工具.一键将文档转化为在线题库手机刷题,以提高学习效率,是学习
C.GHIJDEFBCA D.ABCDEFGHIJ 点击查看答案 第3题 设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。A.BA 设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。 A.BADC ...
设一棵二叉树的前序序列为 abdecf,后序序列为 debfca,则该二叉树中序遍历的顺序是()。A. adbecfB. dfecabC. dbeacfD. abcdef