考研的备考中,对于历年真题的复习,也是提升考试分数的重要方法。为了让大家更好的积累学习,小编为大家整理了历年考研真题,下面是关于“已知某非空二叉树采用顺序存储结构,树中结点的数据信息”,希望对大家有更好的帮助。
2、已知某非空二叉树采用顺序存储结构,树中结点的数据信息按完全二叉树的层次序列依次存放在一个一维数组中,即则该二叉树的后序遍历序列为( )。
A、G,D,B,E,F,H,C,A
B、G,B,D,E,H,C,F,A
C、G,D,B,H,E,F,C,A
D、B,G,D,E,H,C,F,A
2、试题答案:C
试题解析:
按照二叉树的顺序存储结构画出这棵二叉树如下:
得出上述树结构的后序遍历序列为:G、D、B、H、E、F、C、A。故本题选C。
以上“已知某非空二叉树采用顺序存储结构,树中结点的数据信息”,更多关于考研真题内容将不断更新。
