题目内容

任何一棵二叉树的叶结点在先序、中序和后序遍历中的相对次序( )。

A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对

查看答案

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

更多问题

设 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. 以上都不对