中序线索树中,结点的后继是其右子树上最左的结点。
举一反三
- 若结点A是中序线索二叉树中一个有右孩子的结点,则A的后继为( ) A: A的右子树中最左的结点 B: A的左子树中最右的结点 C: A的左子树中最右的叶结点 D: A的右子树中最右的结点
- 在一棵非空二叉树的中序遍历序列中,根结点的右边() A: 只有右子树的部分结点 B: 只有右子树上的所有结点 C: 只有左子树上的所有结点 D: 只有左子树上的部分结点
- 若检索树中序序列是从小到大的序列,下列说法正确的是 A: 检索树中,每个结点的关键字都比其左子树中所有结点关键字大或相等,比其右子树中所有结点关键字小 B: 检索树中,每个结点的关键字都比其左孩子关键字大或相等,比其右孩子关键字小 C: 检索树中,每个结点的关键字都不比其左孩子关键字大或相等,不比其右孩子关键字小 D: 检索树中,每个结点的关键字都比其右子树中所有结点关键字大或相等,比其左子树中所有结点关键字小
- 【单选题】在一棵后序线索二叉树中,一个结点有左子树没有右子树,且是它的双亲的右孩子,那么该结点的 rchild 域指向()。 A. 它的双亲结点 B. 左子树的根结点 C. 右子树的根结点 D. 左子树最右下的结点 E. 双亲结点的后继 F. 双亲的双亲结点
- 下面关于树型结构的叙述中,不正确的是( )。 A: 由树转换为二叉树,其根结点的右子树总是空的 B: 中序线索二叉树的优点之一是便于在中序下查找前驱结点和后继结点 C: 霍夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近 D: 用一维数组存储二叉树时,总是以前序遍历存储结点