单项选择题

设二叉树根结点的层次为0,一棵高度为h的满二叉树中的结点个数是( )

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

单项选择题
在按层次遍历二叉树的算法中,需要借助的辅助数据结构是 ( )
A.队列
B.栈
C.线性表
D.有序表
单项选择题
对一棵非空二叉树进行中序遍历,则根结点的左边( )
A.只有左子树上的所有结点
B.只有右子树上的所有结点
C.只有左子树上的部分结点
D.只有右子树上的部分结点
相关试题
  • 如果二叉排序树T中存在含有关键字大于给定...
  • T是空树或T中所有结点的关键字均不大于给定...
  • 假设以带头结点的单链表表示有序表,单链表...
  • 简述一下算法的功能: status A (1ink...