单选题

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

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,则其后序遍历序列为()。

    单选题查看答案