网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
6、已知一棵树的前序遍历为ABDEGCF，中序遍历为DBGEACF，求这棵树的后序遍历。（字母和字母之间不要有空格） The preorder sequence of a tree is ABDEGCF, and its infix order sequence is DBGEACF, please write down its post order sequence. （There is no blank space between letters)
参考答案和解析
DGEBFCA
更多 “6、已知一棵树的前序遍历为ABDEGCF，中序遍历为DBGEACF，求这棵树的后序遍历。（字母和字母之间不要有空格） The preorder sequence of a tree is ABDEGCF, and its infix order sequence is DBGEACF, please write down its post order sequence. （There is no blank space between letters)” 相关考题
考题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为（ ）。A．GEDHFBCAB．DGEBHFCAC．ABCDEFGHD．ACBFEDHG
考题
（数据结构）二叉树的查找有深度优先和广度优先，深度优先包括A、前序遍历、后序遍历、中序遍历B、前序遍历、后序遍历、层次遍历C、前序遍历、中序遍历、层次遍历D、中序遍历、后序遍历、层次遍历
考题
二叉树的查找有深度优先和广度优先二类，深度优先包括______。A．前序遍历、后序遍历、中序遍历B．前序遍历、后序遍历、层次遍历C．前序遍历、中序遍历、层次遍历D．中序遍历、后序遍历、层次遍历
考题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列是( )。A.AcbedSXB
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，那么它的前序遍历序列是（ ）。A.AcbedB.decabC.deabcD.cedba
考题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH~DBGEACI-IF，则该二叉树的后序遍历为______。A．GEDHFBCAB．DGEBHFCAC．ABCDEFGHD．ACBFEDHG
考题
单选题将一棵树T转换为孩子兄弟链表表示的二又树H，则T的后序遍历序列与H的（ ）序列相同。A
前序遍历B
中序遍历C
后序遍历
热门标签
最新试卷