题目内容

前序遍历和中序遍历结果相同的二叉树是（）

A. 所有节点只有左子树的二叉树
B. 所有节点只有右子树的二叉树
C. 根节点无左孩子的二叉树
D. 根节点无右孩子的二叉树

查看答案

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

更多问题

线索化的二叉树中，某结点*P没有孩子的充要条件是（）

A. p-＞lchild=NULL
B. p-＞ltag=l&&p-＞rtag=1
C. p-＞ltag=0
D. p-＞lchild=NULL&&p-＞ltag=1

含n个顶点的连通图中的任意一条简单路径，其长度不可能超过（）

A. n-1
B. n
C. 1
D. n/2

若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是（）

A. 二叉排序树
B. 哈夫曼树
C. 堆
D. AVL树

一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1.n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的位置是（）

A[2i]（2i＜=n）
B. A[2i+1]（2i+1＜=n）
C. A[i-2]
D. 条件不充分，无法确定