一棵深度为h的B–树上,任一个叶子结点所处的层数为____,当向该B–树插入一个结点时,为查找插入位置需读取____个结点。
h;h;#易程度:中
举一反三
- 在一棵高度为h的B树中插入一个新关键字时，为查找插入位置需读取（ ）个结点。
- 在一棵高度为h的B树中，叶结点处于第______层，插入一个新关键字时，为查找插入位置需读取______个结点。 A: h-1 B: .h C: h+1 D: h+2
- 向一棵二叉排序树中插入一个新结点，则该结点一定为叶子结点。
- 【AVL树的性质】①含有n个结点的AVL树的高度为____1_____;②在含有n个结点的AVL树中搜索一个元素需要___2____时间；③将一个新元素插入一棵n个 结点的AVL树中，可得到一棵____3__个结点的AVL树，且插入所需的计算时间为_____4___;④从一棵n个结点的AVL树中删除一个元素，可得到一棵__5___个结点的AVL树，且删除所需的 计算时间为_____6___;
- 一棵含有n个结点的满二又树有____个度为1的结点,____个分支结点和____个叶子结点,该满二叉树的高度为____
内容
- 0
任意一棵具有n个结点的二叉树，若它有m个叶子，则该二叉树上度数为1的结点为n－2m＋1个。（)
- 1
一棵有n个结点的满二叉树有()个度为1的结点,有()个分支(非终端)结点和()个叶子结点,该满二叉树的深度为()。
- 2
对于一个满二叉树，共有n个结点和m个叶子结点，深度为h则( )。 A: n=h+m B: h+m=2n C: m=h—1 D: n=2h一1
- 3
在二叉排序树中插入一个结点，该结点一定在叶子上。
- 4
若一搜索树（查找树）是一个有n个结点的完全二叉树，则该树的最大值一定在叶结点上