首页 > 软考
题目内容 (请给出正确答案)
[主观题]

在平衡二叉树中,(6)。A.任意节点的左、右子树节点数目相同B.任意节点的左、右子树高度相同C.任意节

在平衡二叉树中,(6)。

A.任意节点的左、右子树节点数目相同

B.任意节点的左、右子树高度相同

C.任意节点的左、右子树高度之差的绝对值不大于1

D.不存在度为1的节点

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在平衡二叉树中,(6)。A.任意节点的左、右子树节点数目相同…”相关的问题
第1题
设节点x和y是二叉树中任意的两个节点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中
x在y之后,则x和y的关系是(17)。

A.x是y的左兄弟

B.x是y的右兄弟

C.x是y的祖先

D.x是y的后裔

点击查看答案
第2题
在任意一棵非空的二叉树中,终端节点(叶子)的数目总是比具有两个孩子的非终端节点的数目______。A.

在任意一棵非空的二叉树中,终端节点(叶子)的数目总是比具有两个孩子的非终端节点的数目______。

A.多0个

B.多1个

C.多2个

D.多3个

点击查看答案
第3题
●在 (59) 中,任意一个结点的左、右子树的高度之差的绝对值不超过 1。(59)

A.完全二叉树

B.二叉排序树

C.线索二叉树

D.最优二叉树

点击查看答案
第4题
● 下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过 1)中,结点 A的右子树 AR 高度为 h,
结点 B 的左子树 BL 高度为 h,结点 C 的左子树 CL、右子树 CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1,则该二叉树 (61) 。

● 下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过 1)中,结点 A的右子树 AR 高度为

(61)

A. 以B 为根的子二叉树变为不平衡

B. 以C 为根的子二叉树变为不平衡

C. 以A 为根的子二叉树变为不平衡

D. 仍然是平衡二叉树

点击查看答案
第5题
设结点x和y是二叉树中任意的2个结点,在该二叉树的先根遍历序列中,x在y之前,而在其后根遍历序列中,x在y之后,则x和y的关系是______。

A.x是y的左兄弟

B.x是y的右兄弟

C.x是y的祖先

D.x是y的后裔

点击查看答案
第6题
平衡二叉树中任意结点的平衡因子只能是(50)之一。A.0,1,2B.0,1C.-1,+1D.0,-1,+1

平衡二叉树中任意结点的平衡因子只能是(50)之一。

A.0,1,2

B.0,1

C.-1,+1

D.0,-1,+1

点击查看答案
第7题
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡点为A,并已知A的左孩子的平衡因子为-1
,右孩子的平衡因子为0,则做(14)型调整以使其平衡。

A.LL

B.LR

C.RL

D.RR

点击查看答案
第8题
若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为1,则左、右子树皆非空的节点
个数为【 】。

点击查看答案
第9题
一个二叉树的前序遍历结果和中序遍历结果相同,则其所有非叶子节点必须满足的条件是()。

A.只有左子树

B.只有右子树

C.节点的度为1

D.节点的度为2

点击查看答案
第10题
关于红黑树和AVL树,以下哪种说法不正确()A.两者都属于自平衡二叉树B.两者查找,插入,删除的时间复

关于红黑树和AVL树,以下哪种说法不正确()

A.两者都属于自平衡二叉树

B.两者查找,插入,删除的时间复杂度相同

C.包含n个内部节点的红黑树的高度是O(log(n))

D.JDK的TreeMap是一个AVL的实现

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改