下面哪一棵不是AVL树? -题库考试答案搜索网

下面哪一棵不是AVL树?

单选题

2022-01-11 08:26

查看答案

正确答案

B

试题解析

解析：在AVL树中任何节点的两个儿子子树的高度最大差别为1，在B中15号结点左右两个子树高度差为2（包括空树）。

标签：

感兴趣题目

一棵“空心”树，为什么仍能活着和生长？

设一棵哈夫曼树共有n个叶结点，则该树有（）个非叶结点。

设一棵哈夫曼树共有n个非叶结点，则该树一共有（）个结点。

一棵无向树的顶点数n与边数m关系是。( )

若一棵满二叉树有2047个结点，则该二叉树中叶结点的个数是（）

一棵二叉树高度为h，所有结点的度或为0，或为2，则这棵二叉树最少有（）结点。

一棵二叉树叶结点（终端结点）数为5，单分支结点数为2，该树共有（）个结点。

某景点有一棵树龄为280年的槐树，该树属于（　　）。

一棵有n个叶子结点的哈夫曼树共有（）个结点

一棵哈夫曼树有12个叶子结点（终端结点），该树总共有（）个结点。

一棵哈夫曼树有n个叶子结点（终端结点），该树总共有（）个结点。

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

相关题目: 一棵具有 10 个叶结点的二叉树具有【】度为 2 的结点。; ．假定一棵三叉树的结点数为50，则它的最小高度为（）。; 设G是一棵树,则G 的生成树有( )棵.; 下面哪个不是生成树的优点（）。; 一棵有n个叶子结点的哈夫曼树共有（）个结点; 对一棵二叉排序树按（）遍历，可得到结点值从小到大的排列序列。; 栽行道树时，每隔（）棵左右栽一棵标杆树。; 一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为（）。; 一棵具有n个结点的完全二叉树的树高度（深度）是（）。; 二叉树是一棵无序树。; 一棵二又树没有单分支结点，有6个叶结点，则该树总共有（）个结点。; 一棵二叉树没有单分支结点，有6个叶结点，则该树总共有（）个结点。; 折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树; 载行道树时，每隔（）左右载一棵标杆树。; 下面哪一棵不是AVL树?; 下列哪一棵不是AVL树？; 有一条植着等距离树的路，哥哥和弟弟同时出发，从第一棵树到最后一棵树方向走去，哥哥每分钟走84米，弟弟每分钟走36米。哥哥走到第22棵树时，弟弟走到第几棵树？（）; 若一棵哈夫曼树共有9个顶点，则其叶子结点的个数为(69)。; 若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子结点的个数为(34)。; 如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧