以下关于二叉树的说法中正确的是()
A.二叉树就是度为2有序树
B.二叉树中每个节点的度都为2
C.二叉树就是度为2的树
D.二叉树中不存在度大于2的节点
A.二叉树就是度为2有序树
B.二叉树中每个节点的度都为2
C.二叉树就是度为2的树
D.二叉树中不存在度大于2的节点
关于森林的遍历有以下说法:
①森林的先序遍历等同于其对应的二叉树的先序遍历。
②森林的中序遍历等同于其对应的二叉树的中序遍历。
③森林的后序遍历等同于其对应的二叉树的后序遍历。
④森林的后序遍历等同于其对应的二叉树的中序遍历。
其中正确的是______。
A.①②③
B.①②
C.①④
D.②④
A.二叉树遍历就是访问二叉树中所有的结点
B.二叉树遍历就是访问二叉树中部分结点
C.二叉树遍历就是按照某种规律访问二叉树中所有的结点,且每个结点仅访问一次
D.二叉树遍历就是随机访问二又树中所有的结点,且每个结点仅访问一次
以下关于平衡二叉树的叙述中,说法错误的是(37)。
A.任意节点的左、右子树节点数目相同
B.任意节点的左、右子树高度可以不相同
C.所有节点的平衡因子只可能是-1、0和1
D.任意节点的左、右子树高度之差的绝对值不大于1
关于哈夫曼树、最优二叉树、哈夫曼算法,有以下说法:
①最优二叉树的形态不唯一,但是其WPL值是唯一确定的。
②哈夫曼树一定是最优二叉树,但最优二叉树不一定由哈夫曼算法来构造。
则______。
A.①正确②错误
B.①错误②正确
C.都对
D.都错
A.二叉树的特点是每个结点至多只有两棵子树。
B. 二叉树的子树无左右之分。
C. 二叉树只能进行链式存储。
D. 树的结点包含一个数据元素及若干指向其子树的分支。
以下关于二叉排序树的说法正确的是()。
I在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小。
Ⅱ每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树。
Ⅲ在二叉排序树中,新插入的关键字总是处于最底层。
Ⅳ在二叉排序树中,新结点总是作为叶子结点来插入的。
V二叉排序树的查找效率和二叉排序树的高度有关。
A. I、Ⅱ、Ⅳ、V
B.Ⅱ、Ⅲ、Ⅳ
C. I、Ⅲ、V
D. I、Ⅳ、V
A.在二叉排序树上的查找过程与折半查找过程类似
B.二叉排序树中左子树上所有结点的关键字值均小于它的根结点
C.二叉排序树中右子树上所有结点的关键字值均大于它的根结点
D.对某棵二叉排序树进行中序遍历,一定能得到按关键字升序排列的有序序列
E.二叉排序树一定为一棵平衡二叉树
关于红黑树和AVL树,以下哪种说法不正确()
A.两者都属于自平衡二叉树
B.两者查找,插入,删除的时间复杂度相同
C.包含n个内部节点的红黑树的高度是O(log(n))
D.JDK的TreeMap是一个AVL的实现
A.任意节点的左、右子树节点数目相同
B.任意节点的左、右子树高度可以不相同
C.所有节点的平衡因子只可能是-1、0和1
D.任意节点的左、右子树高度之差的绝对值不大于1
关于二叉树的三种遍历,下列说法正确的是____。
A 任意两种遍历序列都不可以唯一决定该二叉树
B 任意两种遍历序列都可以唯一决定该二叉树
C 先序遍历序列和后序遍历序列可以唯一决定该二叉树
D 先序遍历序列和中序遍历序列可以唯一决定该二叉树
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!