单项选择题

设某二叉树中只有度为0和度为2的结点,如果此二叉树的高度为100,那么此二叉树中所包含的结点数最少为( )。

A.188
B.200
C.199
D.201
<上一题 目录 下一题>
热门 试题

单项选择题
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
A.先序遍历二叉树
B.判断两个指定位置的结点是否在同一层上
C.层次遍历二叉树
D.根据结点的值查找其存储位置
单项选择题
设森林F对应的二叉树为B,它有m个结点,B的根为P,P的右子树结点个数为n,森林F中第一棵树的结点个数是( )。
A.m-n
B.m一n—1
C.n+1
D.条件不足,无法确定
相关试题
  • 在一棵表示有序集S的二叉搜索树(binary s...
  • 已知一棵树的结点表示如下,其中各兄弟结点...
  • 有n个结点的二又树,已知叶结点个数为n0。...
  • 已知一棵二叉树的前序序列为:A,B,D,G,...
  • 以孩子一兄弟表示法存储的森林的叶子结点数...