在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。

在一棵具有35个结点的完全二叉树中，该树的深度为（）

单选题查看答案

在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和中根遍历，则具有相同的结果。

判断题查看答案

在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和后序遍历，则具有相同的结果。

判断题查看答案

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为（）

单选题查看答案

在一棵具有5层的满二叉树中结点总数为（）

单选题查看答案

在一棵具有5层的满二叉树中结点总数为（）。

单选题查看答案

一棵高度为10的满二叉树中的结点总数为（）个，其中叶子结点数为（）

填空题查看答案

一棵满二叉树中共有n个结点，其中有m个叶子结点，深度为h，则（）。

单选题查看答案

线索二叉树中的每个结点通常包含有5个数据成员。

判断题查看答案