一棵左子树为空的二叉树在先序线索化后,其中空的链域的个数是()。
A.不确定
B.0个
C.1个
D.2个
第1题
二叉树在线索化后,仍不能有效求解的问题是( )。
A.先序线索二叉树中求先序后继
B.中序线索二叉树中求中序后继
C.中序线索二叉树中求中序前驱
D.后序线索二叉树中求后序后继
第2题
在线索二叉树中,下列说法不正确的是( )。
A.在中序线索树中,若某结点有右孩子,则其后继结点是它的右子树的最左下结点
B.在中序线索树中,若某结点有左孩子,则其前驱结点是它的左子树的最右下结点
C.线索二叉树是利用二叉树的n+1个空指针来存放结点的前驱和后继信息的
D.每个结点通过线索都可以直接找到它的前驱和后继
第4题
判断线索二叉树中*P结点有右孩子结点的条件是( )。
A.p!=NULL
B.p->rehild!=NULL
C.p->rtag=0
D.p->rtag=l
第6题
引入线索二叉树的目的是( )。
A.加快查找结点的前驱或后继结点的速度
B.为了能在二叉树中方便插入和删除
C.为了能方便找到双亲
D.使二叉树的遍历结果唯一
第8题
中各连通分量的C语言描述算法:BFSCOM(GL)。(注:算法中可调用队列操作的基本算法)
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!