试题详情
- 单项选择题设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（）个结点。
A、2n
B、n+l
C、2n-1
D、2n+l
- C
关注下方微信公众号，在线模考后查看
热门试题
- 一个广义表是（a，（a，b，c），d，e
- 两个字符串S1和S2的长度分别为m和n，
- 从任一结点出发，均可查找到其他结点的链表
- 一棵有18个结点的二叉树，其2度结点数的
- 设有二维数组A[0‥9，0‥19]，其每
- 算法的设计要求中健壮性是指（）。
- 线性表可以看成是广义表的特例，如果广义表
- 输入一个正整数序列{100，50，302
- 编写一个算法，求出邻接矩阵表示的有向图中
- 写出下面算法的功能。Bitree*fun
- 哈希表是按（）存储方式构造的存储结构。
- 队是一种插入与删除操作分别在表的两端进行
- 下面程序段的时间复杂度是（） s=0;
- 按照二叉树的定义，具有3个结点的二叉树有
- 设查找表为： （1）画出对上述查找表进
- （）方法是从未排序序列中挑选元素，并将其
- 对于一个有向图，不用拓扑排序，如何判定图
- 完全二叉树一定是满二叉树。
- 数据结构概念包括数据之间的逻辑结构，数据
- 数据对象