将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度
举一反三
- 设某棵三叉树中有40个结点，则该三叉树的最小高度为（）。
- m阶B-树是一棵（ ）。 A: m叉查找树 B: m-1叉高度平衡查找树 C: m叉高度平衡查找树 D: m+1叉高度平衡查找树
- 一棵完全[tex=0.929x0.786]D9maNLyVVGrC3QbL9jjRWg==[/tex]叉树是其中每个树叶都在同一层上的满[tex=0.929x0.786]D9maNLyVVGrC3QbL9jjRWg==[/tex]叉树。构造高度为4的完全二叉树和高度为3的完全3叉树。
- 在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二排序叉树与原二排序叉树相同。
- m阶B-树是一棵（ ）。 A: m-1叉排序树 B: m叉平衡排序树 C: m叉排序树 D: m+1叉排序树