网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
一棵左右子树均不空的二叉树在先序前驱和后序后继线索化后,其空链域数为(17)。
A.0
B.1
C.2
D.不确定
参考答案
更多 “ 一棵左右子树均不空的二叉树在先序前驱和后序后继线索化后,其空链域数为(17)。A.0B.1C.2D.不确定 ” 相关考题
考题
一个具有m个结点的二叉树,其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树,现对该二叉链表所有结点进行如下操作:若结点p的左孩子指针为空,则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点;若p的右孩子指针为空,则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点,则(58)。A.m+2B.m+1C.mD.m-1
考题
对二叉树进行后序遍历和中序遍历时,都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且( )。A.其左子树和右子树都必定为空
B.其左子树和右子树都不为空
C.其左子树必定为空
D.其右子树必定为空
考题
17、下列关于线索二叉树的叙述不正确的有()。A.任何一棵二叉树都可以不用栈实现先序线索树的先序遍历B.任何一棵二叉树都可以不用栈实现中序线索树的中序遍历C.任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈D.在任何一棵二叉树的先序线索树上,任一结点都可以通过线索直接找到它的直接前驱E.在后序线索树上,若结点x是其双亲的左孩子,且其双亲有右子树,则其后继为双亲的右子树上最左下角的那个结点。F.在后序线索树上,若结点x是其双亲的右孩子或是其双亲的左孩子且其双亲没有右子树,则其后继即为双亲结点
考题
28、具有 N 个结点的二叉树,采用二叉链表存储,会存在多个空链域,为了利用这些空链域,可利用它们建立线索二叉树,左线索指向其() ,右线索指向其() 。A.前驱,后继B.后继,前驱C.左孩子、右孩子D.右孩子、左孩子
热门标签
最新试卷