题目内容

在含有27个节点的二叉排序树（关键字均为整数）上，查找关键字为35的节点，则依次比较的关键字有可能是（）。

A. 28，36，18，46，35
B. 18，36，28，46，35
C. 46，28，18，36，35
D. 46，36，18，28，35

查看答案

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

更多问题

一棵满二叉树有m个叶子节点和n个节点，其高度为h，则有（）。

A. n=h+m
B. h+m=2n
C. m=h-1
D. n=2^h-1

一棵二叉树的先序遍历序列为ABCDEFG，它的中序遍历序列可能是（）。

A. CABDEFG
B. ABCDEFG
C. DACEFBG
D. ADCFEGB

设G是一个含有6个顶点的无向图，该图至多有（）条边。

A. 5
B. 6
C. 7
D. 16

在中序线索二叉树（带头节点）中，p节点的左子树为空的充要条件是（）。

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