试题详情
- 单项选择题对任何一棵二叉树T，如果其终端结点的个数为n0，度为2的结点个数为n2，则（）。
A、n0=n2-1
B、n0=n2
C、n0=n2+1
D、没有规律
- C
关注下方微信公众号，在线模考后查看
热门试题
- 已知一单链表中的数据元素含有三类字符：字
- 静态查找表
- tail（head（（a，b），（c，d
- 设有一空栈，现有输入序列1，2，3，4，
- 哈希函数是记录关键字的值与该记录（）之间
- 字符串的处理函数strcpy是系统定义的
- 有七个带权结点，其权值分别为3，7，8，
- 具有n个结点的二叉树，采用二叉链表存储，
- 设高度为h的二叉数上只有度为0和度为2的
- 拉链法（链地址法）
- 二路归并排序的时间复杂度是（）
- 线索二叉树中的每个结点通常包含有5个数据
- 已知一棵树边的集合为请画出这棵树{
- 假定一棵二叉树的结点数为18个，则它的最
- 树的高度
- 任何一棵二叉树的叶结点在三种遍历中的相对
- 排序
- 设有两个串t和p，求p在t中首次出现的位
- 设有键值序列（k1，k2，…，kn），当
- 已知数据序列为（12，5，9，20，6，