向一棵B树插入关键码的过程中，若最终引起树根结点的分裂，则新树比原树的高度减少1。（） -题库考试答案搜索网

向一棵B树插入关键码的过程中，若最终引起树根结点的分裂，则新树比原树的高度减少1。（）

判断题

2022-01-11 08:26

A、正确
B、错误

查看答案

正确答案

错误

试题解析

标签：

感兴趣题目

一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。

下面的说法中正确的是（）。（1）任何一棵二叉树的叶子结点在三种遍历中的相对次序不变；（2）按二叉树定义，具有三个结点的二叉树共有6种。

设一棵有2n+1个结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个叶结点。

设一棵有8个叶结点的二叉树，度数为1的结点有3个，则该树共有（）个结点。

设某棵三叉树中有40个结点，则该三叉树的最小高度为（）

设某棵三叉树中有40个结点，则该三叉树的最小高度为（）

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

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（　　）。（假设根结点在第1层）

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

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

相关题目: 若一棵二叉树具有 10 个度为 2 的结点, 5 个度为 1 的结点,则度为 0 的结点个数为【】。; ．假定一棵三叉树的结点数为50，则它的最小高度为（）。; 若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。Ⅰ．若2i＞n，则结点i无左孩子Ⅱ若2i+1＞n，则结点无右孩子Ⅲ．若结点i有左孩子，则其左孩子编号为2iⅣ.若i＞1，则其双亲结点编号为{i/2}; 在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。; 在一棵完全二叉树的顺序存储方式中，若编号为t的结点有右孩子，则此结点右孩子的编号为( ); 设一棵完全二叉树共有699个结点，则该二叉树的叶子结点数为【】; 一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为（）。; 一棵具有n个结点的完全二叉树的树高度（深度）是（）。; 二叉树(1)。在完全的二叉树中，若一个结点没有(2)，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子结点是N在原树里对应结点的(3)，而N的右子结点是它在原树里对应结点的(4)。; 一棵二又树没有单分支结点，有6个叶结点，则该树总共有（）个结点。; 一棵二叉树没有单分支结点，有6个叶结点，则该树总共有（）个结点。; 向一棵B_树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度（）。; 向一棵B树插入关键码的过程中，若最终引起树根结点的分裂，则新树比原树的高度减少1。（）; 一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。; 一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为; ● 若一棵二叉树具有10个度为2的结点， 5个度为1的结点，则度为0的结点（即叶子结点）个数是（39）。（39）; 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点（即叶子结点）个数是（42）。; 中序遍历一棵查找树的结点就可得到排好序的结点序列。; 如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列; 如果一棵二叉树结点的前序序列是A、B、C，后序序列是C、B、A，则该二叉树结点的对称序序列

广告位招租WX:84302438

题库考试答案搜索网

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