若二叉树的右子树为空，则与其对应的森林有________棵树。
√1
举一反三
- 一般的二又树有（）二又树、只含根的二叉树、只有非空左子树的二又树，只有非空右子树的二叉树、同时有非空左右子树的二又树五种幕本形态。
- 由树转化成二叉树，该二叉树根节点的右子树不一定为空（）
- 【单选题】下列关于树与二叉树转换的叙述中,不正确的是()。 A. 由树转换为二叉树，其对应二叉树根结点的右子树总是空的 B. 任意每一棵树都可以找到唯一的二叉树与之相对应 C. 若树是空的，那么与之对应的二叉树也是一棵空树 D. 按后根顺序遍历树正好等同于按后序法遍历对应的二叉树
- 设森林中有 4 棵树，树中结点的个数依次为 n1、n2、n3、n4，则把森林转换成二叉树后，其根结点的右子树上有个结点，
- 二叉排序树______ 又称二叉查找______ 树,其定义为:二叉排序树或者是空树,或者是满足如下性质______ 的二叉树:<br/> 若它的左子树非空,则左子树上所有结点值______ ______ ;<br/> 若它的右子树非空,则右子树上所有结点值均大于根结点值;<br/> 左、右子树本身又各是一棵二叉排序树。
内容
- 0
如果一棵二叉树的左右子树都是二叉查找树,则该二叉树也是二叉查找树。( ) A: 对 B: 错
- 1
二叉平衡树是指左、右子树高度相同的二叉树。
- 2
一棵 m 阶（ m³3 ） B- 树，若不为空树，则树中的每个结点至多有（ ）棵子树。
- 3
若树的结点个数相同，则下面 是查找效率最高的树。 A: 所有结点的左子树都为空的检索树 B: 所有结点的右子树都为空的检索树 C: 平衡二叉树 D: 检索树
- 4
最佳二叉搜索树是(36)。 A．关键码个数最少的二叉搜索树 B．搜索时平均比较次数最少的二叉搜索树 C．所有结点的左子树都为空的二叉搜索树 D．所有结点的右子树都为空的二叉搜索树