“二叉树为空”意味着二叉树()。
A.由一些没有赋值的空结点构成B.根结点没有子树C.不存在D.没有结点正确答案:没有结点
相关文章
设森林F中有三棵树,第一,第二,第三棵的结点个数分别为M1,M2,M3。与森林F对应的二叉树根节点的右子树的个数是()。
设森林F中有三棵树,第一,第二,第三棵的结点个数分别为M1,M2,M3。与森林F对应的二叉树根节点的右子树的个数是()。 A.M1B.M1+M2C.M3D.M2+M3正确答案:M2+M3
由权值3,6,7,2,5的叶子结点生成的一颗哈夫曼树,它的带权长度为()。
由权值3,6,7,2,5的叶子结点生成的一颗哈夫曼树,它的带权长度为()。 A.51B.23C.53D.74正确答案:51
任何一颗二叉树的叶结点在先序、中序和后序遍历中的相对次序()。
任何一颗二叉树的叶结点在先序、中序和后序遍历中的相对次序()。 A.不会发生改变B.发生改变C.不能确定D.以上都不对正确答案:不会发生改变
利用二叉链表存储树,则根结点的右指针是()。
利用二叉链表存储树,则根结点的右指针是()。 A.指向最左孩子B.指向最右孩子C.空D.非空正确答案:空
在完全二叉树中,若一个结点是叶结点,则它没()。
在完全二叉树中,若一个结点是叶结点,则它没()。 A.左子结点B.右子结点C.左子结点和右子结点D.左子节点、右子结点和兄弟结点正确答案:左子结点和右子结点