首页学历类考试考研
(单选题)

下列关于二叉树的叙述中,正确的是()。

A非空二叉树的度不一定是2

B满二叉树一定是完全二叉树,完全二叉树也一定是满二叉树

C已知二叉树的前序序列和后序序列可以惟一地确定该二叉树

D二叉树只能采用二叉链表存储结构

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    下面关于二叉树的叙述中,正确的是()。

    答案解析

  • (填空题)

    图的深度优先遍历类似于二叉树的()遍历。

    答案解析

  • (单选题)

    若一棵二叉树有10个度为2的结点,则该二叉树的叶结点的个数是()。

    答案解析

  • (单选题)

    若某完全二叉树的深度为h,则该完全二叉树中至少有()个结点。

    答案解析

  • (判断题)

    非空完全二叉树的第i层一定有2i-1个结点。

    答案解析

  • (单选题)

    设满二叉树的深度为k,现采用顺序表示法存储该满二叉树,每个结点占L个存储单元,则共占()个单元。

    答案解析

  • (单选题)

    深度为h的满二叉树的第i层的结点总数是()

    答案解析

  • (填空题)

    若某完全二叉树采用顺序存储结构,结点信息存放的次序是A,C,B,E,F,D,则该二叉树的后序遍历序列为()

    答案解析

  • (单选题)

    若某二叉树的前序遍历序列为ABDCEFG,中序遍历序列为DBCAFEG,则其后序遍历序列为()。

    答案解析

快考试在线搜题