赞题库-背景图
单项选择题

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

A.m-n
B.m-n-1
C.n+1
D.条件不足，无法确定
<上一题 目录 下一题>
热门试题

单项选择题某二叉树的先序遍历序列为IJKLMNO，中序遍历序列为JLKINMO，则后序遍历序列是______。

A.JLKMNOI
B.LKNJOMI
C.LKJNOMI
D.LKNOJMI

单项选择题二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是______。

A.先序遍历二叉树
B.判断两个指定位置的结点是否在同一层上
C.层次遍历二叉树
D.根据结点的值查找其存储位置