单项选择题


在下列各题的A)、B)、C)、D)四个选项中，只有一个选项是正确的。
设森林F对应的二叉树为B，它有m个节点，B的根为p，p的右子树上的节点个数为n，森林F中第一棵树的节点个数是

A．m-n-1
B．n+1
C．m-n+1
D．m-n
<上一题 目录 下一题>
热门 试题

单项选择题
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序
A．都不相同
B．完全相同
C．先序和中序相同，而与后序不同
D．中序和后序相同，而与先序不同
单项选择题
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法
A．归并排序
B．直接插入排序
C．直接选择排序
D．快速排序
相关试题