当前位置: 首页 > IT认证 > 软件水平

问题:

[单选题] 已知某二叉树的先序遍历序列为A B C D E F、中序遍历序列为B A D C F E,则可以确定该二叉树( )。

A、是单支树(即非叶子结点都只有一个孩子)

B、高度为4(即结点分布在4层上)

C、根结点的左子树为空

D、根结点的右子树为空

参考答案:

B、高度为4(即结点分布在4层上)

  参考解析

试题来源参考:

公众号搜题更便捷

    扫码关注题大师公众号

    文字、语音、截图都可搜题

    亿级题库 秒出结果

相关题库