更多"二叉树的定义是个递归定义。"的相关试题:
[单项选择]某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）
A. 10
B. 8
C. 6
D. 4
[单项选择]某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。
A. 3
B. 6
C. 8
D. 12
[判断题]凡是递归定义的数据结构都可以用递归算法来实现它的操作。
[单项选择]某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。
A. 3
B. 4
C. 6
D. 7
[判断题]给定一个二叉树的任意一种周游的序列，可以唯一确定这个二叉树。
[单项选择]一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为（）。
A. 219
B. 229
C. 230
D. 231
[单项选择]关于递归定义的函数，下列说法正确的是（）
A. 递归定义的函数一定是“递归计算”的
B. 递归定义的函数一定是“迭代计算”的
C. 有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算”
D. 凡是可以“迭代计算”的函数，一定可以“递归计算”，凡是可以“递归计算”的函数，也一定可以“迭代计算”
[单项选择]设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为（）
A. 12
B. 13
C. 14
D. 15
[判断题]在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。
[判断题]线索二叉树中的每个结点通常包含有5个数据成员。
[单项选择]具有3个结点的二叉树有（）
A. 2种形态
B. 4种形态
C. 7种形态
D. 5种形态
[单项选择]深度为5的二叉树至多有（）个结点。
A. 16
B. 32
C. 31
D. 10
[判断题]包含直接还是间接递归调用的函数都称为递归函数。
[判断题]广度优先周游一棵二叉树所得到的结点序列，叫作这棵二叉树的层次序列。
[判断题]在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。
[填空题]若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中有（）个指针是空指针。
