二叉树也可以是只有一个结点的集合,这个节点既可以看成树的根,也可以看成左子树或右子树。
举一反三
- 若由树转化得到的二叉树是非空的二叉树,则二叉树形状是( )。 A: 根结点无右子树的二叉树 B: 根结点无左子树的二叉树 C: 各结点只有一个儿子的二叉树 D: 根结点可能有左子树和右子树
- 若由树转化得到的二叉树是非空的二叉树,则二叉树形状是()。 A: 根结点无右子树的二叉树 B: 根结点无左子树的二叉树 C: 根结点可能有左子树和右子树 D: 各结点只有一个子女的二叉树
- 二叉树的先序和中序遍历序列相同,则此二叉树为() A: 空树或者任一结点最多只有左子树 B: 空树或者任一结点最多只有右子树 C: 只有一个根结点 D: 空树或者根结点无左子树
- 二叉排序树又叫二叉查找树或者二叉搜索树,它首先是一个二叉树。下列关于二叉排序树描述错误的是哪个() A: 若左子树不空,则左子树上所有结点的值均小于它的根节点的值; B: 若右子树不空,则右子树上所有结点的值均大于它的根结点的值 C: 左、右子树也分别为二叉排序树 D: 可以有键值相等的节点
- 数据结构里,二叉树的形态可以是()。 A: 只有根结点和左子树 B: 只有根结点和右子树 C: 既有左子树又有右子树 D: 只有根结点