下列叙述中正确的是
A.所有形态的二叉树都只能采用链式存储结构
B.循环队列是队列的一种存储方式
C.栈只能采用顺序存储结构
D.循环队列与循环链表都属于链式存储结构
A.所有形态的二叉树都只能采用链式存储结构
B.循环队列是队列的一种存储方式
C.栈只能采用顺序存储结构
D.循环队列与循环链表都属于链式存储结构
A.不存在这样一颗二叉树,对其分别进行前序、后序和中序遍历,最终能够得到相同的结果
B.若非空二叉树中所有结点均没有左子树,那么分别对它进行前序遍历和中序遍历,最终可以得到相同的结果
C.若非空二叉树中所有结点均没有右子树,那么对它分别进行后序遍历和中序遍历,最终可以得到相同的结果
D.存在这样一颗二叉树,对其分别进行前序和后序遍历,最终能够得到相同的结果
二叉树的前序、中序和后序遍历法最适合采用(1)来实现。
查找树中,由根结点到所有其他结点的路径长度的总和称为(2),而使上述路径长度总和达到最小的树称为(3)。它一定是(4)。
在关于树的几个叙述中,只有(5)是正确的。
A.递归程序
B.迭代程序
C.队列操作
D.栈操作
二叉树的前序、中序和后序遍历法最适合采用(49)来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为(50),而使上述路径长度总和达到最小的树称为(51),它一定是(52)。在关于树的几个叙述中,只有(53)是正确的。
A.递归程序
B.迭代程序
C.队列操作
D.栈操作
在下列关于二叉树的叙述中,选出正确的一项()。
A.在二叉树中,任何一个结点的度都是2
B.二叉树的度为2
C.在二叉树中至少有一个结点的度是2
D.一棵二叉树的度可以小于2
在下列关于二叉树的叙述中,正确的一项是()。
A.在二叉树中,任何一个结点的度都是2
B.二叉树的度为2
C.在二叉树中,至少有一个结点的度为2
D.一棵二叉树的度可以小于2
在下列关于二叉树的叙述中,正确的一项是()。
A.在二叉树中,任何一个结点的度都是2
B.二叉树的度为2
C.在二叉树中至少有一个结点的度为2
D.一棵二叉树的度可以小于2
在下列关于二叉树的叙述中,正确的一项是()。
A.在二叉树中,任何一个结点的度都是2
B.二叉树的度为2
C.在二叉树中至少有一个结点的度为2
D.一棵二叉树的度可以小于2