填空题
正确答案
答案解析
略
相似试题
在线索二叉树中，任一结点均有指向其前趋和后继的线索。
判断题查看答案
在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。
判断题查看答案
一棵左右子树均不空的二叉树在先序线索化后，其空指针域有（）个。
填空题查看答案
一棵左右子树均不空的二叉树在先序线索化后，其空指针域数为n-1。
判断题查看答案
在线索二叉树中，一个结点是叶子结点的充要条件为（）。
单选题查看答案
线索二叉树中的每个结点通常包含有5个数据成员。
判断题查看答案
在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。
判断题查看答案
线索二叉树中，结点p没有左子树的充要条件是（）
单选题查看答案
二叉树的前序遍历中，任意结点均处在其子女结点之前。
判断题查看答案