2. 计算机
  3. 某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二又树的深度(根节点在第1层)为( )。

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

admin2022-09-09  45
问题 某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二又树的深度(根节点在第1层)为(          )。
选项 A、2
B、3
C、4
D、5
答案C
解析 二叉树的前序序列为ABCDEFG，则A为根节点；中序序列为DCBAEFG，则节点D、C、B位于根节点的左子树上，节点E、F、G位于根节点的右子树上。另外，节点B、C、D在前序序列和中序序列中顺序相反，则说明这3个节点依次位于前一个节点的左子树上；节点E、F、G在前序序列和中序序列中顺序未变，则说明这3个节点依次位于前一个节点的右子树上。故二叉树深度为4。本题选择C选项。
转载请注明原文地址:https://kaotiyun.com/show/sO6p777K
本试题收录于： 二级Python题库NCRE全国计算机二级分类
0

二级Python

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)