题目内容

设 n,m为一棵树上的两个结点,在中序遍历时,n在m前的条件是( )。

A. n在m右方
B. n是m祖先
C. n在m左方
D. n是m子孙

查看答案

搜索结果不匹配？点我反馈

更多问题

若二叉树采用二叉链表作存储结构,要交换其所有分支结点左右子树的位置,利用( )遍历方法最合适。

A. 前序
B. 中序
C. 后序
D. 层次

欲实现任意二叉树的后序遍历的非递归算法而不必使用栈结构,最佳方案是二叉树采用( )存储结构。

A. 三叉链表
B. 广义表
C. 二叉链表
D. 顺序

在线索化二叉树中,T所指结点没有左子树的充要条件是( )。

A. T->left=
B. T->ltag=1
C. T->ltag=1且T->left=NULL
D. 以上都不对

在下列三种次序的线索二叉树中( ) 对查找指定结点在该次序下的后继效果较差。

A. 前序线索树
B. 中序线索树
C. 后序线索树