题干本题共包含 2 个小题

设一棵二叉树BT的存储结构如下:

单选题1

第3层有()个结点(根结点为第1层)。

A2

B3

C4

D5

正确答案

A

答案解析

单选题2

其中lchild,rchild分别为结点的左、右孩子指针域,data为结点的数据域。则该二叉树的高度为()。

A2

B3              

C4              

D5 

正确答案

D

答案解析

相似试题
  • 设一棵二叉树其中序和后序遍历为:中序:BDCEAFHG;后序:DECBHGFA。画出这棵二叉树的逻辑结构,并写出先序遍历结果。

    简答题查看答案

  • 设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为()

    单选题查看答案

  • 设一棵二叉树中度为2的结点10个,则该树的叶子个数为()。

    填空题查看答案

  • 若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中,n个结点的二叉树共有()个指针域。

    填空题查看答案

  • 若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中有()个指针是空指针。

    填空题查看答案

  • 若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中,有()个指针域是存放了地址。

    填空题查看答案

  • 有一棵二叉树如下图,该树是()。

    单选题查看答案