在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。
在线性结构中,第一个结点()前驱结点,其余每个结点有且只有()个前驱结点;最后一个结点()后续结点,其余每个结点有且只有1个后续结点。
在一棵具有n个结点的线索二叉树中,每个结点的指针域可能指向子女结点,也可能作为线索,使之指向某一种遍历次序的前驱或后继结点,所有结点中作为线索使用的指针域共有n个。
在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和中根遍历,则具有相同的结果。
在线性结构中,第一个结点()前驱结点,其余每个结点有且只有1个前驱结点;最后一个结点()后续结点,其余每个结点有且只有1个后续结点。
在一棵树中,每个结点的()或者说每个结点的()称为该结点的(),简称为孩子。
在图形结构中,每个结点的前驱结点数和后续结点数可以()。
在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和后序遍历,则具有相同的结果。
将一棵树转换成二叉树后,根结点没有左子树。
6. 在线性结构中,第一个结点 (填“有或没有”) 前驱结点,其余每个结点有且只有 1个前驱结点;最后一个结点 (填“有或没有”)后续结点,其余每个结点有且只有1个后续结点。
在一棵非空的树中,每个结点只有一个直接前驱,可有0、1或多个直接后继。
非空的二又树一定满足:某结点若有左孩子,则其中序前驱一定没有右孩子。()【合肥工业大学2001二、5(1分)】此题为判断题(对,错)。
在树型结构中,根结点没有 【 】结点,其余每个结点有且仅有 【 】个前驱结点:叶结点没有后继结点,其余每个结点的 【 】结点数不受限制。
任何非空树中有且仅有—个结点没有前驱结点,该结点就是树的。
一棵树中,()没有前驱结点。
一棵完全二叉树按层次序遍历的序列为ABCDEFGHI,则在前序造历过程中结点E的直接前驱为(),后序遍历中结点B的直接后继是()。
将一棵非空树转成二叉树,根结点一定没有右子树。
【填空题】在树形结构中,除了树根结点以外,其余每个结点只有() 个前驱结点。
证明:如果B树的某一个关键码不在叶结点上,那么它的前驱和后继(自然顺序)必定在叶结点中。
线性表中除了头结点,每个结点只能有唯一的“直接前驱()
(专基)线性表中除了头结点,每个结点只能有唯一的“直接前驱()
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点 【2】 ,否则结点i没有右兄弟。
13、将一棵树转成二叉树,根结点一定没有右子树。
12、把一棵树转换为二叉树后,这棵二叉树是唯一的,且根结点都没有右孩子。