题目内容
（请给出正确答案）
A.二叉树的特点是每个结点至多只有两棵子树。
B. 二叉树的子树无左右之分。
C. 二叉树只能进行链式存储。
D. 树的结点包含一个数据元素及若干指向其子树的分支。
安装简答题APP，拍照搜题省时又省心！
更多“以下关于二叉树说法正确的是（）。”相关的问题
A.二叉树遍历就是访问二叉树中所有的结点
B.二叉树遍历就是访问二叉树中部分结点
C.二叉树遍历就是按照某种规律访问二叉树中所有的结点，且每个结点仅访问一次
D.二叉树遍历就是随机访问二又树中所有的结点，且每个结点仅访问一次
以下说法中，()是正确的。【华南理工大学2006一、12(2分)】
A．完全二叉树中，叶结点的双亲的左兄弟(如果存在)一定不是叶结点
B．任何一棵二叉树，终端结点数为度为2的结点数减1
C．二叉树不适合用顺序结构存储
D．结点按层序编号的二又树，第i个结点的左孩子(如果存在)的编号为2i
关于哈夫曼树、最优二叉树、哈夫曼算法，有以下说法：
①最优二叉树的形态不唯一，但是其WPL值是唯一确定的。
②哈夫曼树一定是最优二叉树，但最优二叉树不一定由哈夫曼算法来构造。
则______。
A．①正确②错误
B．①错误②正确
C．都对
D．都错
关于森林的遍历有以下说法：
①森林的先序遍历等同于其对应的二叉树的先序遍历。
②森林的中序遍历等同于其对应的二叉树的中序遍历。
③森林的后序遍历等同于其对应的二叉树的后序遍历。
④森林的后序遍历等同于其对应的二叉树的中序遍历。
其中正确的是______。
A．①②③
B．①②
C．①④
D．②④
关于红黑树和AVL树，以下哪种说法不正确()
A.两者都属于自平衡二叉树
B.两者查找,插入，删除的时间复杂度相同
C.包含n个内部节点的红黑树的高度是O(log(n))
D.JDK的TreeMap是一个AVL的实现
以下关于平衡二叉树的叙述中，说法错误的是(37)。
A．任意节点的左、右子树节点数目相同
B．任意节点的左、右子树高度可以不相同
C．所有节点的平衡因子只可能是-1、0和1
D．任意节点的左、右子树高度之差的绝对值不大于1
A.一对于有n个结点的二又树,其高度为log.n
B.完全二叉树中,若一个结点没有左孩子,则它必是叶结点
C.高度为h(h＞0）的完全二叉树对应的森林所含的树的个数一定是hIV.一棵树中的叶子数一定是h
D.一棵树中的叶子数一定等于与其对应的二叉树的叶子数
A.折半查找只适用于顺序表
B.在某个有序顺序表上查找任意指定关键字的元素时，采用折半查找一定比顺序查找所需的关键字比较次数少
C.折半查找不适用于元素频繁变化的顺序表
D.折半查找的平均时间复杂度低于顺序查找
E.折半查找的判定树一定为一棵完全二叉树
以下关于二叉排序树的说法正确的是()。
I在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小。
Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树。
Ⅲ在二叉排序树中，新插入的关键字总是处于最底层。
Ⅳ在二叉排序树中，新结点总是作为叶子结点来插入的。
V二叉排序树的查找效率和二叉排序树的高度有关。
A． I、Ⅱ、Ⅳ、V
B．Ⅱ、Ⅲ、Ⅳ
C． I、Ⅲ、V
D． I、Ⅳ、V
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
简答题
微信搜一搜
简答题
如搜索结果不匹配，请 
