【数据结构】已知一颗有2011个结点的树，其叶结点个数是116，该树对应的二叉树中无右子的结点个数是多少

joukojan

已于 2023-07-27 11:03:43 修改

阅读量643

点赞数 1

分类专栏：数据结构题文章标签：数据结构算法

于 2023-07-27 10:39:11 首次发布

本文链接：https://blog.csdn.net/FTganbu/article/details/131954905

版权

数据结构题专栏收录该内容

1 篇文章 0 订阅

订阅专栏

文章讨论了一个具有1895个非叶节点的树结构，当该树被转化为特定的二叉树后，每个非叶节点的最右孩子都没有右孩子，包括根节点。这导致共有1896个结点没有右孩子。此外，原始树中的叶节点在二叉树中表现为没有左孩子，对应地有116个无左孩子结点。

摘要由CSDN通过智能技术生成

可得分支结点（非叶子结点）有1895个，转化为二叉树后，分支节点的最右孩子一定没有右孩子，即有多少个分支结点，就有多少结点无右孩子，（注意这里无右孩子的是分支结点的最右孩子不是分支结点），最后在加上根节点（根节点也无右孩子），共1896个

注：本题也可采用极端法，使树的前1895个结点度均为1。

补充：同理，转化后，原树中叶结点在二叉树中一定没有左孩子，所以对应二叉树中无左孩子结点个数为116

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

joukojan

关注关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

一棵二叉树的中根线索二叉树_树与二叉树

weixin_39867212的博客

11-20

1142

1. 有一颗树的括号表示为A(B, C(E, F(G)), D)，回答下面的问题：指出树的根结点？指出棵树的所有叶子结点？结点C的度是多少？这棵树的度为多少？这棵树的高度是多少？结点C的孩子结点是哪？结点C的双亲结点是谁？答案：这棵树的根结点为A这棵树的叶子结点为B丶E丶G丶D//叶子结点：一棵树当中没有子结点(即度为0)的结点称为叶子结点，简称“叶子”。叶子是指出度为0的结点，又称...

算法与数据结构 第五章树与二叉树（详解）

m0_62205773的博客

05-06

3969

目录一、判断题二、选择题在开始之前，先为大家推荐两篇介绍该章两个主要算法的的文章，供大家参考。 Huffman树：Huffman树树，二叉树，森林的转化：树，二叉树，森林的转化一、判断题 1、二叉树可以用二叉链表存储，树无法用二叉链表存储。F 解析：二叉树与树都可以用二叉链表作为存储结构，二者的关系是一棵树可以惟一对应一棵二叉树。 2、某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。F 解析：某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何.

1 条评论您还未登录，请先登录后发表或查看评论

【树与二叉树】已知一棵有 2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是（）。【2011年统考真题】

最新发布

m0_71908266的博客

03-21

701

一棵分支结点（非终端结点）个数为n的树，该树对应的二叉树中无右孩子的结点（或右指针域为空的结点）个数为 n + 1。【森林对应二叉树时也适用】

己知一棵有 2011 个结点的树，其叶结点个数为 116，该树对应的二叉树无右孩子的结点个数是

l_jd_gululu的博客

10-24

458

树转二叉树的规则：每个结点左指针指向它的第一个孩子，右指针指向它在树中相邻的右兄弟，即“左孩子右兄弟“。拓展：树中一个叶子节点在转化为二叉树的时候，如果它有右兄弟，那么它右指针会指向其兄弟节点，此时该叶子节点不再是叶子节点；如果他没有兄弟节点，转化后仍然是叶子节点。（即不论哪种情况，该节点都没有左孩子。树转化成二叉树的画法：①在兄弟结点之间加一连线；②对每个结点，只保留它与第一个孩子的连线，而抹掉与其他孩子的连线；③以树根为轴心，顺时针旋转45°。

5-1. 已知一棵有 2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是（）。【2011年全国试题6（2分）】 A.115 B.116 C.1895 D.1896

Anthony_4926

06-04

5460

写在前边的话：你的支持是我写作的动力，有帮助到你的话麻烦点赞加收藏呦。感激不尽！如有错误也请留言指正。下题是我专栏《考研数据结构题型分类讲解练习》中的一道，专栏中的题目都很经典，欢迎订阅我的专栏《考研数据结构题型分类讲解练习》 5-1.已知一棵有 2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是（）。【2011年全国试题6（2分）】 A.115 B.116 C.1895 D.1896 树在变二叉树的过程中，首先要连线，连的线是亲兄弟之间的线。这个时候，如果..

王道数据结构4.4.5——7、已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是？

热门推荐

Hillbox

10-28

1万+

【数据结构入门精讲 | 第十二篇】考研408、公司面试树专项练习（一）

等风来

12-23

2226

二叉排序树的性质：若任意结点的左子树不空，则左子树上所有结点的值均不大于它的根结点的值。若任意结点的右子树不空，则右子树上所有结点的值均不小于它的根结点的值。

数据结构 第五章树与二叉树 习题

AnthonyM08的博客

11-08

2019

@TOC 5.1 树的基本概念定义在任意一棵非空树中应满足： 1）有且仅有一个特定的称为根的结点。 2）当n>1n>1n>1时，其余节点可分为mmm个互不相交的有限集T1T2...TmT_1T_2...T_mT1T2...Tm，其中每个集合本身又是一棵树，称为根的子树。特点树是一种递归的数据结构。 1）树的根结点没有前驱，除根节点外的所有结点有且只有一个前驱。 2）树中所有结点可以有零个或多个后继。树适合表示有层次的数据结构，某个结点（除根节点外）最多只和其父节点有直接关系

数据结构学习（5.树和二叉树）

cyw887733的博客

03-20

2910

数据结构学习笔记（5.树和二叉树）二叉树，重点：哈夫曼编码，哈夫曼树

假设有一颗二叉树，已知这棵树的节点上不均匀的分布了若干石头，石头数跟这棵二叉树的节点数相同，石头只可以在子节点和父节点之间进行搬运，每次只能搬运一颗石头。请问如何以最少的步骤将石头搬运均匀，使得每个节

Edwards_June的专栏

01-15

896

假设有一颗二叉树，已知这棵树的节点上不均匀的分布了若干石头，石头数跟这棵二叉树的int moveStone(TNode* root, int& stone) { if (!root) { return 0; } int leftStone = 0, rightStone = 0; if (root->left) { //左子树需要移动次数,也就是当前结点会增加的石数 leftS

已知一棵有n个节点的树，其叶子节点个数为x，求该树对应二叉树中无右孩子结点个数

weixin_47560863的博客

01-07

1862

Ans: n-x+1 证明: n个节点的树，有n-1个边由于叶子节点个数为x，此树有n-x个非叶结点每个非叶结点有且仅有一个长子，对应二叉树有n-x左向边右向边 = 总边数 - 左向边 = (n-1) - (n-x) = x-1 总共有n个点,其中只有x-1个点有右孩子，剩下的n-x+1个点没有右孩子(即证) ...

得到已知结点下的所有字结点

zhiguo2010的专栏

08-19

466

ALTER PROC [dbo].[sp_GetAllChildClass] @Class_id int /* ======================================================== 功能: 得到该类的所有子类 参数: @Class_id int : 组（类）ID 备注:可以优化 ========================================

数据结构题目收录（八）

星霖的博客

09-21

2840

数据结构题目收录

数据结构 树

dragonaxz的博客

11-06

1197

树的度：即每个结点最多可以有的结点数树的基本知识：树的结点数为n，则去掉根结点后有n-1个子结点，即n-1条边；若此树的度为k，则具有kn个指针，其中n-1个已用，剩余(k-1)n+1个空指针；因n个结点的树最多有n-1个结点，即n-1条边，因此n结点m条边的图要转为树，至少需要砍去m-n+1条边完全二叉树：结点从左往右陆续分配，一层满了才到下一层的树为完全二叉

树变二叉树结点数计算

Bing's Blog

11-18

6638

树变二叉树结点数计算 @(算法学习) (2011.6) 已知一棵有2011个结点的树，其叶结点个数是11个，该树对应的二叉树中无右孩子的结点的个数是：1896. 分析：这类题，已经假设了普适的规律，因此不用特值法都是对题目条件的浪费。因此假设出最特殊的形状如下，则化为二叉树时，左孩子，右兄弟，于是：从而迅速得出1896个满足要求的结点。如果用的是一般方法：树转换为二叉树时

牛客网刷题笔记--树

zhuhuyou4801的博客

08-02

9206

1.一棵具有n个结点的完全二叉树的树高度（深度）是 A.[logn]+1 B.logn+1 C.[logn] D.logn-1 答案：A。二叉树的性质4。[]向下取整。知识点：二叉树的性质：http://blog.csdn.net/tianlihua306/article/details/44621827 2.分别以下列序列构造二叉排

二叉树

领导的博客

02-23

539

二叉树 面试题选择题： 1）设某二叉树的后序序列为cba，中序序列为abc，则前序序列为什么 CBA ABC CAB BCA 2）一棵二叉树有67个结点，这些结点的度要么是0，要么是2。这棵二叉树中度为2的结点有______________个 33 34 32 30 3）下列关于m阶的B-树的论述不正确的是 B-树是一种平衡的多路查找树树中每个结点至多有m棵子树若根结点不是叶子结点，则至少有...

已知一棵有2011个结点的树,其叶结点个数是116,该树对应的二叉树中无右孩子的i

07-27

根据题意，这棵树有2011个结点，其中叶结点个数是116。设该树根结点为A。首先，我们知道一棵树的叶结点是...综上所述，已知一棵有2011个结点的树，其叶结点个数是116，该树对应的二叉树中无右孩子的结点个数是1005。