.设结点A 有3个兄弟结点且结点B为结点A的双亲结点，则结点B 的度数为________。

最新推荐文章于 2023-09-04 09:34:02 发布
最新推荐文章于 2023-09-04 09:34:02 发布
阅读量8.4k 收藏 8
点赞数 5
文章标签： 数据结构 二叉树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/KEEPALON/article/details/105878568
版权

1.设结点A 有3个兄弟结点且结点B为结点A的双亲结点，则结点B 的度数为________。

A.
3

B.
4

C.
5

D.
6
答案：B
解析：首先我们搞清楚兄弟节点和双亲节点的定义。

兄弟节点：同一双亲节点下的节点
双亲节点：假设A是B 的子节点，那么B就可以称为它的双亲节点
所以题目中A有三个兄弟节点，加上就一共有四个节点，所以B是他们的双亲结点，所以度为4,选B。

如图所示 大致就是这样

在这里插入图片描述

KEEPALON
关注
  • 5
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【数据结构与算法】数和二叉树基础题目练习详解
m0_52586550的博客
05-05 1244
1，在一棵树中，如果结点A有3个兄弟，而且B是A的双亲，则B的度是（） ​ 解：B的度是4. 2，对于一棵具有n个结点的树，该树中所有结点的度之和为（） ​ 解：n-1个 3，n（n>1）个结点的各棵树中，深度最大的那棵树的深度是（），它共有（）个终端结点和（）个非终端结点。 ​ 解：n，1，n-1 4，n（n>1）个结点的各棵树中，深度最小的那棵树的深度是（），它共有（）个终端结点和（）个非终端结点。 ​ 解：2，n-1，1 5，假定一棵树的广义表表示为A(B(E),C(F(H,I,J),G)
用于在Abaqus中提取结点力的Python程序.zip_ABAQUS提取_Python在ABAQUS中_abaqus 批量_a
07-14
用于批量提取abaqus的节点力，而不是积分点的力
mieee33.zip_IEEE33结点_accuraterfl_ieee33_mieee33
09-23
总结IEEE33结点matlab程序，为大家建模仿真提供参考
四结点四面体单元.rar_三维 有限元_三维有限元_四面体 有限元_四面体单元_有限元
07-13
三维的四面体单元有限元解法，内附有算例，可适合练习使用
奇数值结点_奇数值结点_
09-28
便利整个链表删除链表中存储奇数数据的结点，用C编写程序实例
erchashu.rar_erchashu_统计 二叉树 结点个数
09-23
建立二叉树，统计二叉树中度为2的结点个数和叶子结点个数（ 用递归或非递归的方法都可以，先序、中序或后序均可）
二叉树入门
JavaBoy_XZL的博客
12-24 4840
树的基本定义 树是由n（n>=1）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就 是说它是根朝上，而叶朝下的。 树具有以下特点： 1.每个结点有零个或多个子结点； 2.没有父结点的结点为根结点； 3.每一个非根结点只有一个父结点； 4.每个结点及其后代结点整体上可以看做是一棵树，称为当前结点的父结点的一个子树； 树的相关术语 结点的度： 一个结点含有的子树的个数称为该结点的度； 叶结点： 度为0的结点称为叶结点，也可以叫做终端结点 分支.
双亲孩子兄弟的树形结构
qq_37507846的博客
10-12 853
双亲孩子兄弟型树------一种既便于查找双亲和祖先又便于访问孩子和子孙的树的存储结构。
数据结构之二叉树基本概念
lspdd的博客
02-13 1832
二叉树的基本概念 二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个结点最多只能有两棵子树，且有左右之分 来自百度词条 二叉树的基本形态： 1.空的二叉树： 其实就是指向空的指针 2.只有根节点的二叉树： 也就是一个指针指向一个节点，这个节点是根节点 3.只有左子树和右子树： 只有左子树和右子树（又称斜树，其实也就成了链表）：如下图：
数据结构与算法之树结构基础
热门推荐
努力让自己发光，对的人才能迎着光而来
08-25 1万+
为什么要使用树结构 树结构基本概念 树的种类 树的存储与表示 常见的一些树的应用场景
算法训练营学习笔记2
虾球
09-09 1184
树的应用 树 树（Tree）是n （n ≥0）个节点的有限集合，当n =0时，为空树；当n >0时，为非空树。任意一棵非空树，都满足：①有且仅有一个被称为根的节点；②除根节点外的其余节点可分为m （m ＞0）个互不相交的有限集T 1 , T 2 , …, Tm ，其中每一个集合本身又是一棵树，被称为根的子树（SubTree） 一棵树如下图所示。该树除了树根，还有3棵互不相交的子树：T 1 、T 2 、T 3 。 该定义是从集合论的角度给出的对树的递归定义，即把树的节点看作一个集合，除了树根，其余节点
数据结构习题
mez_Blog的博客
11-30 5025
1.在线性表中最常用的操作是存取第i个元素及其前驱的值，采用( A )存储方式最省时间。 A.顺序表 B.带头结点的单链表 C.带头指针的双向循环链表 D.带头指针的单向循环链表 2．在一个单链表中，已知z结点，若在z后插入j结点，则须执行( C )。 A. z->next=j->n...
数据结构自考题
最新发布
qq_45828919的博客
09-04 321
交换p所指结点与其后继结点在链表中的位置。答：后缀表达式为：ab+cde+E的后缀形式是：ABCD/+E。(g+h)改写成后缀表达式。
数据结构--树的定义与基本术语
m0_60593173的博客
07-04 1525
数据结构--树的定义与基本术语
堆 超详细的带图总结
qq_53130059的博客
11-01 539
本文详细介绍了堆的相关知识，首先，堆是在完全二叉树的基础上进行了条件的限制，即：每个节点都比其孩子节点大，则为大堆；每个节点都比其孩子节点小则为小堆。
【树】树的基本概念
weixin_45765128的博客
03-23 1331
树的定义与基本术语 树的基本概念 树是 n（n≥0）个结点的有限集合 T。 当 n=0 时，称为空树； 当 n>0 时，该集合满足如下条件：①其中必有一个称为根（root）的特定结点，它没有直接前驱，但有零个或多个直接后继。②其余 n-1 个结点可以划分成 m（m≥0）个互不相交的有限集 T1，T2，T3，…，Tm，其中Ti又是一棵树，称为根的子树。每棵子树的根结点有且仅有一个直接前驱，但...
【数据结构初阶-二叉树】非线性数据结构来了
BaconZzz的博客
08-29 1275
二叉树基础嘞~走过路过不要错过~
二叉树的相关概念及其性质
派拉斯兔子的博客
11-10 1507
树型结构 树（Tree）的基本概念 节点：每个元素称为结点 根节点：一棵树最多有一个根节点， 父节点：若一个结点含有子结点，则这个结点称为其子结点的父结点 子节点：一个结点含有的子树的根结点称为该结点的子结点 兄弟节点：具有相同父结点的结点互称为兄弟结点 一棵树可以没有任何节点，称为空树。 一棵树可以只有1个节点，也就是只有根节点。 子树、左子树、右子树 节点的度（degree）：子树的个数 树的度：所有节点度中最大值。 叶子节点（leaf）：度为0的节点
数据结构与算法-09（二叉树）
小北呱的博客
08-02 592
1.1树的基本定义 树是我们计算机中非常重要的一种数据结构，同时使用树这种数据结构，可以描述现实生活中的很多事物，例如家 谱、单位的组织架构、等等。 树是由n（n>=1）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就 是说它是根朝上，而叶朝下的。 树具有以下特点： 1.每个结点有零个或多个子结点； 2.没有父结点的结点为根结点； 3.每一个非根结点只有一个父结点； ...
一个具有767个结点的完全二叉树，其叶子结点个数为___
05-05
完全二叉树的叶子结点只可能出现在最后一层或者倒数第二层，而最后一层可能是满的也可能是不满的，但是倒数第二层必须是满的。根据完全二叉树的性质，它的结点数一定是 $2^h-1$，其中 $h$ 是树的高度。那么，这个二叉树的高度可以通过求解 $2^h-1\geq 767$ 得到，即 $h=\lceil\log_2(768)\rceil=10$。因此，最后一层有 $767-2^9+1=230$ 个结点，倒数第二层有 $2^9=512$ 个结点，其他层的结点数也可以通过类似的方式计算得到。由于只有最后一层和倒数第二层有叶子结点，因此这个完全二叉树的叶子结点个数为 $230+512=742$。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值