单项选择题

已知一棵二叉树,第m层上最多含有结点数为( )。

A.2 m
B.2 m-1 一1
C.2 m-1
D.2 m 一1
<上一题 目录 下一题>
热门 试题

单项选择题
已知一棵二叉树,共有n个结点,那么此二叉树的高度为( )。
A.nlog 2 n
B.log 2 n
C.[log 2 n]+1
D.不确定
单项选择题
在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为O的结点数为( )个。
A.4
B.5
C.6
D.7
相关试题
  • 在一棵表示有序集S的二叉搜索树(binary s...
  • 已知一棵树的结点表示如下,其中各兄弟结点...
  • 有n个结点的二又树,已知叶结点个数为n0。...
  • 已知一棵二叉树的前序序列为:A,B,D,G,...
  • 以孩子一兄弟表示法存储的森林的叶子结点数...