试题详情
- 单项选择题一棵满二叉树中共有n个结点，其中有m个叶子结点，深度为h，则（）。
A、n=h+m
B、h+m=2n
C、m=h-1
D、n=2h-1
- D
关注下方微信公众号，在线模考后查看
热门试题
- 时间复杂度
- 队列
- 已知数据序列{10，18，4，3，6，1
- 有一个长度为11的有序表（1，2，11
- 栈的操作特点是后进（）
- 简述多重散列法解决冲突的基本思想。
- 写出求二叉树深度的算法，先定义二叉树的抽
- 中缀算术表达式3+4/（25-（6+15
- 快速排序法是一种稳定性排序法。
- 稳定的排序算法有（），（）和（）
- 线性结构中元素之间存在（）关系，树形结构
- 设线性表为（16，20，26，24），以
- 设字符串S1= “ABCDEF”，S2=
- 数据结构里，图由（）和（）组成。
- 对线性表进行折半查找时，要求线性表必须（
- m阶B-树具有K个子树的非叶子结点含有K
- 若采用孩子兄弟链表作为树的存储结构，则树
- （）遍历二叉排序树可得到一个有序序列。
- 数组A中，每个元素A的长度为3个字节，行
- 用树的前序遍历和中序遍历可以导出树的后序