判断题
A对
B错
正确答案
答案解析
略
相似试题
在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。
判断题查看答案
二叉树按照某种线索化后，任意结点均有指向其前驱和后继的线索，这种说法是（）二叉树的前序遍历中，任意一个结点均处于其子女结点的前面，这种说法是（）。
填空题查看答案
在线索二叉树中，一个结点是叶子结点的充要条件为（）。
单选题查看答案
在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。
判断题查看答案
线索二叉树中的每个结点通常包含有5个数据成员。
判断题查看答案
线索二叉树中，结点p没有左子树的充要条件是（）
单选题查看答案
线索二叉树中某结点R没有左孩子的充要条件是（）。
单选题查看答案
二叉树中除叶结点外， 任一结点X，其左子树根结点的值小于该结点（X）的值；其右子树根结点的值≥该结点（X）的值，则此二叉树一定是二叉排序树。
判断题查看答案
对于完全二叉树中的任一结点，若其右分支下的子孙的最大层次为h，则其左分支下的子孙的最大层次为（）。
单选题查看答案