线索二叉树中的每个结点通常包含有5个数据成员。()
线索二叉树中的每个结点通常包含有5个数据成员。()
线索二叉树中的每个结点通常包含有5个数据成员。()
在线索二叉树中,下列说法不正确的是()。
A.在中序线索树中,若某结点有右孩子,则其后继结点是它的右子树的最左下结点
B.在中序线索树中,若某结点有左孩子,则其前驱结点是它的左子树的最右下结点
C.线索二叉树是利用二叉树的n+1个空指针来存放结点的前驱和后继信息的
D.每个结点通过线索都可以直接找到它的前驱和后继
在线索二叉树中,下面说法不正确的是()。【南京理工大学2004一、8(1分)】
A.在中序线索树中,若某结点有右孩子,则其后继结点是它的右子树的左支末端结点
B.线索二叉树是利用二叉树的n+1个空指针来存放结点前驱和后继信息的
C.每个结点通过线索都可以直接找到它的前驱和后继
D.在中序线索树中,若某结点有左孩子,则其前驱结点是它的左子树的右支末端结点
A.用指针方式存储有n个结点的二叉树,至少要有n+1个指针
B.m阶B-树中,每个非叶子结点的后继个数≥「m/2」
C.m阶B-树中,具有k个后继的结点,必含有k-1个键值
D.平衡树一定是丰满树
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!