试题详情
- 单项选择题对一个满二叉树，m个叶子，n个结点，深度为h，则（）。
A、n＝h＋m
B、h＋m＝2n
C、m＝h－1
D、n＝2h－1
- D
关注下方微信公众号，在线模考后查看
热门试题
- 给定排序码的序列{39、33、13、15
- 循环链表不是线性表
- 对一组记录（54，38，96，23，15
- 设顺序表有9个元素，则在第3个元素前插入
- 二维数组A的元素都是6个字符组成的串，行
- 关键路径是AOE网中（）。
- 编写算法求给定结点在二叉排序树中所在的层
- 算法性能分析的两个主要定量评价指标是（）
- 三叉链表比二叉链表多一个指向（）的指针域
- 有m个叶子结点的哈夫曼树，其结点总数是（
- 定义结构体指针变量与定义结构体类型的普通
- 简述哈夫曼树的结构特性。
- 若待散列的序列为（18，25，63，50
- 顺序表中第一个元素的存储地址是100，每
- 设主串为“FABcCDABcdEFaBc
- 循环链表的结点与单链表的结点结构完全相同
- 栈的特点（），队列的特点是（），栈和队列
- 给出下面森林对应的二叉树及二叉树的后续序
- 假定一棵树的广义表表示为A（B（E），C
- S1=good，S2=morning，执