现有一棵无重复关键字的平衡二叉树(AVL 树),对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中,正确的是()。
A.根结点的度一定为 2
B.树中最小元素一定是叶结点
C.最后插入的元素一定是叶结点
D.树中最大元素一定是无左子树
- · 有3位网友选择 D,占比37.5%
- · 有2位网友选择 B,占比25%
- · 有2位网友选择 A,占比25%
- · 有1位网友选择 C,占比12.5%
A.根结点的度一定为 2
B.树中最小元素一定是叶结点
C.最后插入的元素一定是叶结点
D.树中最大元素一定是无左子树
A、gedhfbca
B、dgebhfca
C、abcdefgh
D、acbfedhg
A、30,36
B、28,48,28
C、48,18,38,28
D、60,30,50,40,38,36
A、500,200,450,180
B、500,450,200,180
C、180,500,200,450
D、180,200,500,450
E、100,300,240,290
F、260,120,350,195
G、500,260,120,510
A、若 v 是 T1 的叶结点,则 T1 与 T3 不同
B、若 v 是 T1 的叶结点,则 T1 与 T3 相同
C、若 v 不是 T1 的叶结点,则 T1 与 T3 不同
D、若 v 不是 T1 的叶结点,则 T1 与 T3 相同
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!