若二叉树的右子树为空,则与其对应的森林有________棵树。
举一反三
- 一般的二又树有()二又树、只含根的二叉树、只有非空左子树的二又树,只有非空右子树的二叉树、同时有非空左右子树的二又树五种幕本形态。
- 由树转化成二叉树,该二叉树根节点的右子树不一定为空()
- 【单选题】下列关于树与二叉树转换的叙述中,不正确的是()。 A. 由树转换为二叉树,其对应二叉树根结点的右子树总是空的 B. 任意每一棵树都可以找到唯一的二叉树与之相对应 C. 若树是空的,那么与之对应的二叉树也是一棵空树 D. 按后根顺序遍历树正好等同于按后序法遍历对应的二叉树
- 设森林中有 4 棵树,树中结点的个数依次为 n1、n2、n3、n4,则把森林转换成二叉树后,其根结点的右子树上有个结点,
- 二叉排序树______ 又称二叉查找______ 树,其定义为:二叉排序树或者是空树,或者是满足如下性质______ 的二叉树:<br/> 若它的左子树非空,则左子树上所有结点值______ ______ ;<br/> 若它的右子树非空,则右子树上所有结点值均大于根结点值;<br/> 左、右子树本身又各是一棵二叉排序树。