（题干）
本题共计 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个结点的二叉树共有（）个指针域。
（填空题）
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中有（）个指针是空指针。
（填空题）
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，有（）个指针域是存放了地址。
（单选题）
有一棵二叉树如下图，该树是（）。
