超星 - 树 - 查题吧

单选题

在线索二叉树中，t所指结点没有左子树的充要条件是()。

A. t->1eft==NULL
B. t->1tag==1
C. t->1tag==1&&t->1eft==NULL
D. 以上都不对

判断题

对于任意非空二叉树，要设计其后序遍历的非递归算法而不使用堆栈结构，最适合的方法是对该二又树采用三叉链表。

A. 对
B. 错

判断题

一个含有n个结点的完全二叉树，它的高度是 1og2n+ 1。

A. 对
B. 错

单选题

树型结构最适合用来描述（）。

A. 有序的数据元素
B. 无序的数据元素
C. 数据元素之间具有层次关系的数据
D. 数据元素之间没有关系的数据

单选题

若在一棵非空树中，某结点A有3个兄弟（包括A自身），B是A的双亲结点，则B的度为（）。

A. 2
B. 3
C. 4
D. 5

单选题

按照树的定义，具有3个结点的树有（）种形态。（不考虑数据信息的组合情况）

A. 2
B. 3
C. 4
D. 5

单选题

按照树的定义，具有3个结点的二叉树有（）种形态。（不考虑数据信息的组合情况）

A. 2
B. 3
C. 4
D. 5

单选题

下面的说法中，（）是正确的。

A. 度为2的树是二叉树
B. 度为2的有序树是二叉树
C. 子树有严格左、右之分的树是二叉树
D. 子树有严格左、右之分且度不超过2的树是二叉树

单选题

下面的说法中，（）是正确的。

A. 二叉树的度为2
B. 二叉树中任意一个结点的度都为2
C. 任何二叉树中结点的度可以小于2
D. 任何二叉树中至少有一个结点的度为2

单选题

若一棵度为7的树有8个度为1的结点，有7个度为2的结点，有6个度为3的结点，有5个度为4的结点，有4个度为5的结点，有3个度为6的结点，有2个度为7的结点，则该树一共有（）个叶结点。

A. 35
B. 28
C. 77
D. 78

5