【解题思路】1-6存在一棵总共有2016个结点的二叉树，其中有16个结点只有一个孩(2分)

最新推荐文章于 2023-11-03 09:15:16 发布
最新推荐文章于 2023-11-03 09:15:16 发布
阅读量3k 收藏 7
点赞数 3
文章标签： 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pakerder/article/details/121892763
版权

二叉树 叶子节点 满二叉树 唯一孩子节点 结点数
关键词由CSDN通过智能技术生成

【题目】

1-6 存在一棵总共有2016个结点的二叉树，其中有16个结点只有一个孩子。(2分)

T

F

答案  F

作者  何钦铭

单位  浙江大学

【思路】

首先，二叉树总共有2016个结点，满二叉树总共的结点数为2的n次方-1，n是满二叉树的层数，所以该二叉树满的情况下是2048-1=2047，而2047-2016=31，也就是说，少了31个叶子结点，题目中16个结点只有一个孩子，那就先从16个叶节点上一层的父节点分别拿一个孩子，于是还剩15个结点未处理，15个除以2有余数，那就是多的一个要么导致剩17个只有一个孩子，要么15个只有一个孩子，不可能出现16个只有一个结点的孩子

码上游
关注
  • 3
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
计算二叉树的叶子结点个数_【每日一练】二叉树中的叶子结点
weixin_30452659的博客
01-27 5220
1.一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为A)231B)230C)219D)229答案：D【解析】二叉树具有如下性质：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，所以本题中度为2的结点是80-1＝79个；在二叉树中，总结点数=叶子结点数+度为1的结点数+度为2的结点数，所以总结点数为80+70+79=229个。2.某二叉树共有12个...
存在一棵总共有2016个结点的二叉树，其中有16个结点只有一个孩子
weixin_46678290的博客
04-09 1万+
存在一棵总共有2016个结点的二叉树，其中有16个结点只有一个孩子 答案：F 分析： 假设没有孩子的结点（叶结点）个数为n₀，只有一个孩子的结点（度为1的结点）个数为n₁，有两个孩子的结点（度为2的结点）个数为n₂。 则n₀+n₁+n₂=2016 ∵n₀=n₂+1（二叉树的性质：叶结点个数等于度为2的结点个数加1） ∴n₀+n₁+n₂=2016 ⇨n₂+1+16+n₂=2016 ⇨2n₂=1999...
16 基本查找算法：二分查找算法
gofuncchan的博客
02-18 1474
二分查找算法 原理 二分查找算法也叫折半法查找法，要求待查找的列表必须是按关键字大小有序排列的顺序表。 查找过程如下所示： (1)将表中间位置记录的关键字与查找关键字比较，如果两者相等则表示查找成功；否则利用中间位置记录将表分成前、后两个子表。 (2)如果中间位置记录的关键字大于查找关键字，则进一步查找前一个子表，否则查找后一个子表。 (3)重复以上过程，一直到找到满足条件的记录为止时表明查找成功...
第六章 树和二叉树作业1—二叉树 选择填空
张一
10-08 955
1-3存在一棵总共有2016个结点的二叉树，其中有16个结点只有一个孩子。 (3分) 错，用等比数列算算他肯定多于16个 1-5若一个结点是某二叉树的中序遍历序列的最后一个结点，则它必是该树的前序遍历序列中的最后一个结点。 (2分) F 如果没有右孩子就不用一样 1-7已知一棵二叉树的先序遍历结果是ABC,　则CAB不可能是中序遍历结果。 (2分) F A跟，C左，B右 2-1如果一棵非空k（k≥...
数据结构 二叉树
weixin_30443895的博客
12-20 192
1-1 某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无右孩子。 正确： 后序遍历：左右根； 中序遍历：左根右； （左）（根）（右） ==（左）（右）（根） （右） = NULL --------> (左）（根）==（左）（根） 得：二叉树任何节点一定都没右子节点； 1-2 某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定...
[数据结构] 第五章 树和二叉树
WKX_5的博客
10-26 179
新的一周，wkx加油哦！
【HBU】数据结构月考2019-11判断题
韩旭051的博客
11-29 5722
在一个有权无向图中，若b到a的最短路径距离是12，且c到b之间存在一条权为2的边，则c到a的最短路径距离一定不小于10。 √对 存在一棵总共有2016个结点的二叉树，其中有16个结点只有一个孩子。错 没确定是什么类型的二叉树； https://www.cnblogs.com/masterchd/p/8073177.html 二叉树的类型： 满二叉树：除最后一层无任何...
沈师PTA数据结构判断，附解析版
爵主 的博客
01-09 2692
数据结构判断PTA
数据结构题目整理（判断）
paintShadow的博客
09-15 7609
作业0： 指针数组的每个元素都是一个指针变量。 T char *s=“C Language”;表示s是一个指向字符串的指针变量，把字符串的首地址赋予s。T int (*p)[4]它表示p是一个指针数组，它包含4个指针变量元素。F 结构体类型本身不占用内存空间，结构体变量占用内存空间。T 结构体变量可以作数组元素。T 结构体成员的类型必须是基本数据类型。F 直接访问就是直接利用变量的地址直接进行访...
#数据结构#第五章：二叉树
vircorns的博客
10-24 2381
目录判断题单选题函数题6-1 求二叉树高度6-2 二叉树的遍历6-3 先序输出叶结点编程题6-2 二叉树的遍历 判断题 1-1.某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无右孩子。 (2分) 1-2.某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。 (2分) 1-3.存在一棵总共有2016个结点的二叉树，其中有16个结点只有一个孩子。 (3分) ...
【PTA】【数据结构与算法】树的基本概念
葑鈊丶
05-17 7454
这里是从PTA平台整理的【树的基本概念】题目集
Round11—树和二叉树
你倒是敲代码鸭.
10-17 1446
知识点： 简单的说一下吧，你需要知道一些概念（例如满二叉树，正则二叉树，孩子结点等等），以及一些离散数学图论的知识。 判断题： 1-1某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无右孩子（T）。(2分) 解析：首先我们需要知道，如果给出的遍历当中无重复（也就是每个节点的数据域是不同的），那么我们知道中序遍历与后续遍历或者是知道中序遍历与先序遍历，我们都可以唯一确定一...
作业11-树与二叉树概念与基本操作
qq_45591813的博客
12-01 1731
1-3 存在一棵总共有2016个结点的二叉树，其中有16个结点只有一个孩子。(F) [解析]既然16个结点只有一个孩子,那么剩下的2000个要么没有孩子 要么有两个孩子,又因为二叉树满足n0 = n2 + 1, 且 n0 + n2 = 2000 联立求得呢n2不是个整数,所以不存在 2-1 如果一棵非空k(k>=2)叉树T中每个非叶子结点都有k个孩子， 则称T为正则k叉树。若T的高度为h(单结点的树h=1)，则T的结点数最多为：() A.(k​^h​​−1)/(k−1) B.(k​^(h−1)​​−1
数据结构判断题
Jasmine的博客
05-21 1万+
1.将N个数据按照从小到大顺序组织存放在一个单向链表中。如果采用二分查找，那么查找的平均时间复杂度是O(logN)。 F 解析： 二分查找的平均复杂度是O（logN）没有错，一看到这个就跳坑了。然后知道陷阱来了！按顺序存放在单项链表中。二分查找是不可以用链表存储的： 这是由链表的特性决定的。链表是很典型的顺序存取结构，数据在链表中的位置只能通过从头到尾的顺序检索得到，即使是有序的，要操作其中的某个数据也必须从头开始。 这和数组有本质的不同。数组中的元素是通过下标来确定的，只要你知道了下标，就可以直接存储整个
PTA 数据结构 树
最新发布
2302_76949164的博客
11-03 192
4.全部节点的度数之和 = 度数为k的节点个数 * k + 度数为k-1的节点个数 * k-1 + ……+度数为0的节点个数 * 0 = 度数为k的节点个数 * k + 度数为0的节点个数 * 0 = 度数为k的节点个数 * k = 非叶子节点个数 * k（正则K叉树的定义）4.有一个四叉树，度2的结点数为2，度3的结点数为3，度4的结点数为4。7.三叉树中，度为1的结点有5个，度为2的结点3个，度为3的结点2个，问该树含有几个叶结点？∵n₀=n₂+1（二叉树的性质：叶结点个数等于度为2的结点个数加1）
2016 年普及组初赛
weixin_49711756的博客
08-25 990
第 21 题 （5 分） 从一个 4×4 的棋盘（不可旋转）中选取不在同一行也不在同一列上的两个方格，共有（ ）种方法。 此时第二个方格只能选不同行、不同列的其它9方格。注意：两个方格是相同的，所以不应该考虑先后顺序。答案：16×9÷2=72 第 22 题 约定二叉树的根节点高度为 1。一棵结点数为 2016 的二叉树最少有（①）个叶子结点；一棵结点数为 2016 的二叉树最小的高度值是（②）。 最少叶子节点：1个 因为2102^{10}210<2016 所以最小高度值=10+1=11 第 27
第六章树和二叉树作业1—二叉树
qq_43839907的博客
12-07 1万+
某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无右孩子
数据结构期末复习
热门推荐
放不下筷子的程序员。
12-18 2万+
1、数据的逻辑结构是指数据的各数据项之间的逻辑关系 这句话是不对的，因为数据的逻辑结构是指数据元素之间的关系，而不是数据内部的各数据项之间的关系。 2、数据的（逻辑结构）包括集合、线性结构、树形结构和图形结构四种基本类型。 3、数据结构是一门研究非数值计算的程序设计问题中计算机的（操作对象）以及它们之间的关系和运算等的学科。 4、数据在计算机内存中的表示是指（数据的存储结构）。 5、下列函
数据结构_树和二叉树(1)
LIUUGNAY的博客
10-13 476
树和二叉树树的基本概念树的定义基本术语 树的基本概念 树的定义 树是N(N>=0)个结点的有限集合，N=0时，称为空树。 对于任意一个非空树，都有： 有且仅有一个特定的称为根的结点。 当N>1时，其余结点可分为m(m>0)个互不相交的有限集合T1, T2, …, Tm，其中每一个集合本身又是一棵树，并且称为根结点的子树。 树作为一种逻辑结构，同时也是一种分层结构，具有以下两个特点： 树的根节点没有前驱结点，除了根节点之外的所有结点有且仅有一个前驱节点。 树中所有结点可以有零个或多个后
给你一棵二叉树的扩展后序遍历序列，求这棵二叉树中某个结点的子孙结点个数（包括孩子结点）c++
05-22
我们可以通过扩展后序遍历序列来还原二叉树，然后进行深度优先搜索，统计目标结点的子孙结点个数。 具体步骤如下： 1. 根据扩展后序遍历序列还原二叉树。我们可以使用一个栈来记录当前未处理的结点，具体的还原方法可以参考这篇文章：[如何根据扩展后序遍历还原二叉树](https://www.cnblogs.com/TenosDoIt/p/3661694.html)。 2. 进行深度优先搜索。从根结点开始，递归地遍历左右子树，统计目标结点的子孙结点个数。如果当前结点是目标结点，那么直接返回它的子孙结点个数；否则，返回左右子树中目标结点的子孙结点个数之和加上当前结点自身。 下面是实现代码： ```cpp #include <iostream> #include <vector> #include <stack> using namespace std; struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; // 根据扩展后序遍历序列还原二叉树 TreeNode* buildTree(vector<int>& postorder) { if (postorder.empty()) { return NULL; } stack<TreeNode*> stk; int n = postorder.size(); for (int i = 0; i < n; i++) { TreeNode* cur = new TreeNode(postorder[i]); if (cur->val < 0) { cur->right = stk.top(); stk.pop(); cur->left = stk.top(); stk.pop(); } stk.push(cur); } return stk.top(); } // 深度优先搜索统计子孙结点个数 int countDescendants(TreeNode* root, int target) { if (root == NULL) { return 0; } if (root->val == target) { // 如果当前结点是目标结点，直接返回它的子孙结点个数 int leftDescendants = root->left ? countDescendants(root->left, target) + 1 : 1; int rightDescendants = root->right ? countDescendants(root->right, target) + 1 : 1; return leftDescendants + rightDescendants - 1; } else { // 否则，返回左右子树中目标结点的子孙结点个数之和加上当前结点自身 return countDescendants(root->left, target) + countDescendants(root->right, target); } } int main() { vector<int> postorder = { 2, 3, 1, -1, -1, 4, 5, -1, -1, 6, -1, -1, 7, -1, -1 }; TreeNode* root = buildTree(postorder); int target = 1; int ans = countDescendants(root, target); cout << "The number of descendants of " << target << " is " << ans << endl; return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

码上游

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值