二叉排序树或者是一棵空树；或者是具有如下特性的二叉树：（1）若它的左子树不空，则左子树上所有结点的值均小于根结点的值；（2）若它的右子树不空，则右子树上所有结点的值均大于根结点的值。（ ）
A、对
B、错
发布时间：2025-08-23 04:14:05
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：错
相关试题
- 1.二叉排序树或者是一棵空树；或者是具有如下特性的二叉树：（1）若它的左子树不空，则左子树上所有结点的值均小于根结点的值；（2）若它的右子树不空，则右子树上所有结点的值均大于根结点的值。（ ）
- 2.二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：特其左子树非空，则左子树上所有节点的值均小于根节点的值；若其右子树非空，则右子树上所有节点的值均大于根节点的值；其左、右子树本身就是两棵二叉排序树。
- 3.给定二叉树如下图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3、1、7、5、6、2、4，则其遍历方式是：
- 4.二叉树中每个结点有两棵非空子树或有两棵空子树。( )
- 5.如果一个二叉树的结点,或者两棵子树都空,或者两棵子树都非空,则此二叉树称为完全二叉树( )
- 6.二叉树中的每个结点要么有两棵空子树，要么有两棵非空子树。
- 7.在一棵完全二叉树中，若编号为i的结点存在左孩子，则左子女结点的编号为（）。假定根结点的编号为0。
- 8.在一棵完全二叉树中，根节点的编号为1，按照由上到下由左到右的顺序为二叉树节点编号。若编号为i的结点存在左孩子，则左孩子结点的编号为（ ）。
- 9.当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为()
- 10.完全二叉树中，若一个结点没有左孩子，则它必是树叶。
