题目内容

引入二叉线索树的目的是( )。

A. 简化找到下一个节点的这个过程
B. 为了能在二叉树中方便的进行插入与删除
C. 为了能方便的找到双亲
D. 使二叉树的遍历结果唯一

查看答案

搜索结果不匹配？点我反馈

更多问题

下列关于M阶B+树的说法,哪一句是对的()。

A. 根结点一定有2到M个孩子
B. 不是所有的叶结点都有同样的深度
C. 叶结点和非叶结点中存的有一些键值是一样的
D. 所有非叶结点都有⌈M/2⌉到M个孩子

已知一棵二叉树的先序遍历结果是ABC,则以下哪个序列是不可能的中序遍历结果:

ABC
BAC
CBA
D. CAB

设森林F中有三棵树,第一、第二、第三棵树的结点个数分别为M1, M2和M3。则与森林F对应的二叉树根结点的右子树上的结点个数是:

A. M1
B. M3
C. M1+M2
D. M2+M3

AVL树是一种平衡的二叉搜索树,树中任一结点具有下列哪一特性:

A. 左、右子树的高度均相同
B. 左子树的高度均大于右子树的高度
C. 左、右子树高度差的绝对值不超过1
D. 左子树的高度均小于右子树的高度