题目内容

设森林F对应的二叉树为B,它有m个结点,二叉树B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是()。

A. m-n
B. m-n-1
C. n+1
D. 无法确定-

查看答案
更多问题

已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为()。

A. 一A+B*C/DE
B. -A+B*CD/E
C. -+*ABC/DE
D. -+A*BC/DE

的缺点是范围度窄,现场安装条件要求较高,压损大,检测件与差压显示仪表之间易发生故障。

A. 差压流量计
B. 转子流量计
C. 容积流量计
D. 腰轮流量计

对于任何一棵非空的二叉树,假设叶子结点的个数为n0,而次数为2的结点个数为n2,请给出n0和n2之间所满足的关系式n0=f(n2)。要求给出推导过程。

高度为k的完全二叉树至少有多少个叶结点?

答案查题题库