在一棵非空的二叉排序树中,关键字最大的结点的() A.左子树一定为空,右子树不一定为空 B.左子树不一定为空,右子树一定为空 C.左子树和
二叉树[1]是n(n=0)个结点[2]的有限集合,该集合或者为空集(称为空二叉树),或者由一个根结点和两颗互不相交的、分别称为根结点的左子树和右子树的二叉树组成。二叉树特点:(1)每个结点最多有两棵子树,所以二叉树中不存在度大于2的结点。没有子树或者有一棵子树都是可以的。(2)左子树和右子树是有顺序的...
若由树转化得到的二叉树是非空的二叉树,则二叉树形状是 ( )。 A. 根结点无右子树的二叉树 B. 根结点无左子树的二叉树 C. 根结点可能有左子树和右子树 D. 各结点只有一个子女的二叉树 相关知识点: 试题来源: 解析 A 满分:3 分 正确答案:A...
百度试题 题目若某非空二叉树的先序序列和后序序列正好相同,则该二叉树( )A.树中没有度为 2 的结点B.树中只有一个根结点C.树中非叶结点均只有左子树D.树中非叶结点均只有右子树 相关知识点: 试题来源: 解析 B 反馈 收藏