可学答题网 > 问答 > 数据结构与算法题库,中级数据库系统工程师题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是d


某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。

参考答案
参考解析:

画出二叉树后可知。

分类:数据结构与算法题库,中级数据库系统工程师题库
相关推荐

1、设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为(

设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为()。AHGFEDCBABEFGHABCDCDCBAHGFEDABCDEFGH

2、某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列

某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为()。ACBEDABEDABCCCBADEDEDCBA

3、某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深

某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为()。A2B3C4D5

4、某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后

某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为()。AEFGDCBABDCBEFGACBCDGFEADDCBGFEA

5、二叉树的前序遍历序列中,任意一个结点均处在其孩子结点的前面

二叉树的前序遍历序列中,任意一个结点均处在其孩子结点的前面A正确B错误

6、某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则后序遍历序列为

某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则后序遍历序列为()。AFEDCBABBCDEFACCDEFABDDEFABC