利用嵌套列表表示一个二叉树，列表的第一个元素的值用来存储（ ）
A: 值为空
B: 根节点
C: 左子树的列表
D: 右子树的列表
A: 值为空
B: 根节点
C: 左子树的列表
D: 右子树的列表
举一反三
- 中国大学MOOC: 利用嵌套列表表示一个二叉树，列表的第一个元素的值用来存储（ ）
- 将树转化成二叉树，则对其根结点而言，_________。? 右子树可能不空|左、右子树都可能存在|左子树一定是空的|右子树一定是空的
- 二叉排序树又叫二叉查找树或者二叉搜索树，它首先是一个二叉树。下列关于二叉排序树描述错误的是哪个（） A: 若左子树不空，则左子树上所有结点的值均小于它的根节点的值； B: 若右子树不空，则右子树上所有结点的值均大于它的根结点的值 C: 左、右子树也分别为二叉排序树 D: 可以有键值相等的节点
- 对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有节点的值均小于根节点的值：若其右子树非空，则右子树上所有节点的值均大于根节点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 (58) 遍历可以得到一个节点元素的递增序列。在具有n个节点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为 (59) 。 （58）处填（）。 A: 先序 B: 中序 C: 后序 D: 层序
- 二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：特其左子树非空，则左子树上所有节点的值均小于根节点的值；若其右子树非空，则右子树上所有节点的值均大于根节点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行______遍历，可得到一个节点元素的递增序列。