输出二叉树某节点的所有子孙

最新推荐文章于 2022-08-17 11:21:45 发布
最新推荐文章于 2022-08-17 11:21:45 发布
阅读量1.4k 收藏 12
点赞数 4
分类专栏： 用最易懂的语言聊聊算法与数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_49724327/article/details/118032683
版权

这个题目的处理方式非常巧妙
利用了先序遍历时，输出自身之后全是子树，以及后序遍历，输出自身之前全是子树的这样的特点

于是我们可以用两个遍历，卡死中间的子树

在这里插入图片描述
那么用一个flag表示需要输出，那么一旦先序遍历到该点，意味着该点之后的可以输出，则flag=1，一旦后序遍历到该点，意味着该点之前的可以输出，而之后的不能输出了，则flag再次置为0

bool flag;
void Decendents(BiTree T,TElemType e}
{
   
	if(
最低0.47元/天 解锁文章
xVIX
关注
  • 4
    点赞
  • 踩
  • 12
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
求二叉树的每个结点的子孙数量
青春不谢的专栏
01-26 6398
《数据结构》严蔚敏版习题6.55 为二叉链表的结点增加DescNum域，表示该结点的子孙数量。编写一个算法，求二叉树的每个结点的子孙数目并存入其DescNum域。 思路： 方案1，利用递归，从根节点开始对每个结点都调用一次函数来求每个节点的子孙数量 很明显递归调用肯定很慢，因为要不断地压栈弹栈。 方案2，与方案1的遍历方向相反，从最下面的叶子结点开始计算每个结点的子孙数量，然后对于其双亲节点，
二叉树家谱
07-21
家谱管理系统，主要用来管理家族成员的基本信息 1、确定整个程序的功能模块。实现程序的主界面，要对主界面的功能选择输入进行容错处理。 2、实现单个结点信息的录入。 3、对录入日期信息进行合法性检验。 4、采用改变字体颜色的方式突出显示主界面的功能项。 5、计算从出生日期到死亡日期的实际天数 6、若家谱树为空，则新建家谱树。实现成员节点的添加。基本功能中可以 强制要求所有成员不同名，即不考虑同名情况（符合小家族的实际情况）。 7、添加成员节点时，可以选择将新添加的节点作为整个家谱的上一代祖先， 或者将新添加的节点作为某个现有成员的孩子。 8、作为某个现有成员的孩子，根据给出的父节点的姓名将该结点添加到相 应位置，注意，针对某一父节点，添加第一个孩子和其它孩子的区别。 9、要求在孩子兄弟二叉树中按各个孩子的年龄进行排序。 10、将家谱树保存到二进制文件。注意，不能保存空白节点。 11、从文件读入家谱信息，重建孩子兄弟二叉树形式的家谱。 12.从文件中读出所有节点信息到一个数组中，然后按一年中生日的先后进 行快速排序。 13、按姓名查询家谱成员并显示该成员的各项信息。 14、给出某一成员的姓名，删除该成员和该成员的所有子孙。 15、成员信息的修改。信息修改时要给出选择界面让用户选择需要修改的信 息项。基本功能中可以限定不容许修改父亲姓名和本人姓名。对日期信 息进行修改时要进行检验。 16、实现层次递进的方式显示整个家谱，显示结果应该体现家谱树的结构。 17、按各种关键字进行查询，要求给出关键字选择界面，并显示符合查询条 件的节点信息。 18、信息统计基本要求包括：平均身高，平均寿命，男女成员各多少，平均 家庭人口数目（假定每个成员构成一个家庭，该家庭的家庭成员是指成 员本人和他的孩子，即家庭人口数=孩子数+1）。要给出统计项的选择界 面. 19、查询某一成员的所有直系亲属。 20、给出某一成员的所有嫡系祖先。 21、确定两人关系。若两人辈分不等，则应指出甲是乙的多少代长辈（晚辈）， 甲是否是乙的直系长辈（晚辈），若辈分相同，则应指出是亲兄弟还是多 少代的堂兄弟。
求二叉树各个结点的子孙结点数
qq_40659154的博客
08-28 3112
/* 在二叉链表中增加DescNum域，求二叉树每个结点的子孙数目并存入DescNum域 思路： 初始全部设置为0，使用递归计算子孙结点数 输入： 三层的满二叉树：124##5##36##7## */ #include <iostream> #include <malloc.h> #include <deque> using namespace std; const int maxsize = 100; typedef struct BiTNode{ char da
二叉树中找到一个节点的后继节点
niceYF的博客
03-15 1544
在二叉树中的中序遍历中，node节点的后一个节点叫做node的后继节点。 在常规的二叉树中，直接按照中序遍历走一遍。 如果二叉树中每个节点多了一个parent属性，那么时间复杂度便可以下降很多。 1.如果这个节点存在右子树，那么这个节点的后继节点就是右子树的最左节点。 2.如果这个节点没有右子树，那么这个节点的后继节点就是它的第一个祖先节点的父节点（这个祖先节点要是它父节点的左孩子） 也就是说x 的后继节点就是y，对于Y来说x就是它左子树的最后一个节点。遍历完左子树接着就是遍历Y。
在二叉树中找到一个节点的后继节点
coffee_dount的博客
05-06 197
题目描述 现在有一种新的二叉树节点类型如下： public class Node { public int value; public Node left; public Node right; public Node parent; public Node(int data) { this.value = data; } } 该结构比普通二叉树节点结构多了一个指向父节点的pa...
【二叉树】47 二叉树：查找x
windyuan~
02-25 1582
问题描述 : 目的：使用C++模板设计并逐步完善二叉树的抽象数据类型（ADT）。 内容： （1）请参照链表的ADT模板，设计二叉树并逐步完善的抽象数据类型。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。参考教材、课件，以及网盘中的链表ADT原型文件，自行设计二叉树的ADT。） 注意：二叉树ADT的基本操作的算法设计很多要用到递归的程序设计方法。 （2）基本操作8：在二叉树的二叉链表存储形式建立的基础上，.
找二叉树中给定元素的的左孩子结点_C语言：数据结构-二叉树的链式存储结构...
weixin_39952190的博客
11-20 584
二叉树的链式存储结构(1)结点类型定义在二叉树的链接存储中，通常采用的方法是在每个结点中设置三个域：值域、左指针域和右指针域，其结点结构为：其中data表示值域，用于存储对应的数据元素，left和right分别表示左指针域和右指针域，用以存储左孩子和右孩子结点的存贮位置(即指针)。二叉树链式存储的结点类型可定义为： struct BTreeNode { char data; struct BTr...
统计二叉树中只有左孩子的结点个数
欢迎光临雨落星辰的博客
04-30 2975
Description 设二叉树的存储结构为二叉链表。在二叉链表中的每个结点由三部分组成：左孩子指针、右孩子指针和结点数据，其中如果一个结点的左右孩子不存在，则对应的指针记录为空，空指针用字符^占位。 Input 输入包括两部分： 第一部分，输入测试组数T（T<=10) 第二部分，T行 每行一棵非空的二叉树，每棵二叉树按先序遍历形式，空指针用字符^占位。 测试时，每棵二叉树不会超过20个结点...
数据结构（C++）二叉树的创建，前序中序后序遍历（递归版）
qq_43656233的博客
11-07 781
可以说数据结构里最重要的就是二叉树了，一点也不敢马虎，只能仔仔细细的看一遍课件，争取在讲图之前，把二叉树的openjudge做完，看完课件，做完书，还有实现一边树里的全部代码。 二叉树的创建 使用的是前序遍历创建的方法，使用#号标记空指针 代码: BiNode<T>* Creat() { BiNode<T>* root; char ch; cin >&g...
6.55√ 为二叉链表的结点增加DescNum域，，试写一算法，求二叉树的每个结点的子孙数目并存入其DescNum域中
qq_43661234的博客
09-09 1332
#include <stdio.h> #include <malloc.h> typedef struct BTNode { char data; struct BTNode *left, *right; int DescNum; }BTNode; BTNode *creat_tree() { BTNode *t = NULL; ...
python二叉树的基础知识.docx
07-16
（11）子孙：以某节点为根的子树中任一节点都称为该节点的子孙 （12）森林：由 m(m>=0)棵互不相交的树的集合称为森林 二、二叉树的概念 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left...
【java 数据结构】还不会二叉树？一篇搞定二叉树
12-21
在Java中，实现二叉树节点通常涉及创建一个类，包含节点值、左子节点和右子节点的引用。以下是一个简单的TreeNode类的定义： ```java public class TreeNode { int val; TreeNode left; TreeNode right; ...
递归算法应用：删除某一个节点的子树算法
03-29
删除某一个节点的子树意味着删除该节点和它的所有子孙节点。 算法设计：为了解决这个问题，我们可以设计一个递归函数，名称为deleteSubtree。该函数的参数为要删除的节点值 x 和当前节点的指针。函数的返回值为布尔...
第五章树与二叉树
12-01
祖先节点是路径上的所有节点，子孙是路径起始节点的所有后代。节点的层次是从根节点开始，每向下一层加1，根节点层次为1。 【二叉树的逻辑结构】 二叉树是树的一个特殊形式，每个节点最多有两个子节点，分为左子...
2.6 二叉树
钱辉
08-17 891
2.6 二叉树
数据结构小作业——求结点最近共同祖先
weixin_44814121的博客
10-28 2676
文章目录参考问题描述思路 参考 问题描述 已知在二叉链表表示的二叉树中，root为根结点，p，q，为二叉树中两个结点，试编写算法求距离他们最近的共同祖先 思路 先举几个实例来分析一下 ...
数据结构——树和森林
weixin_43899645的博客
10-04 7578
树 树是一种逻辑结构 树是n个结点的有限集合，n=0时，称为空树，任意的非空树满足一下要求： 1）有且仅有一个特定的称为根的结点。 2）当n>1时，其余结点可分为m个互不相交的有限集合，其中每个集合本身又是一棵树，称为根结点的子树，n个结点的树只有n-1条边 3）树个根节点没有前驱结点，除了根节点以外的所有结点都有且仅有一个前驱结点 4）数中的结点有多个或者0个后继结点 树的基本术语 祖先结点，子孙结点，双清结点：k结点，根结点A到K的唯一路径上的任意结点（A,B,E），都是k结点的祖先结点，k是.
数据结构实战（十）——家谱管理系统
热门推荐
m0_46330603的博客
06-29 1万+
任务简述 实现具有下列功能的家谱管理系统。 基本要求： （1）输入文件以存放最初家谱中各成员的信息，成员的信息中均应包含以下内容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。 （2）实现数据的文件存储和读取。 （3）以图形方式显示家谱。 （4）显示第n 代所有人的信息。 （5）按照姓名查询，输出成员信息（包括其本人、父亲、孩子的信息）。 （6）按照出生日期查询成员名单。 （7）输入两人姓名，确定其关系。 （8）某成员添加孩子。 （9）删除某成员（若其还有后代，
《数据结构》上机实验(第七章) —树与二叉树 Ⅲ
Miss Z的博客
08-31 2365
1. 二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T，采用二叉链表存储，结点结构为 其中叶结点的weight域保存该结点的非负权值。设root为指向T的根结点的指针。 typedef struct BiTNode { int weight; struct BiTNode* lchild, * rchild; }BiTNode, * BiTree; int wpl = 0; //定义一个全局变量存储wpl int wpl_PreOrder(BiTNode* ro
软件技术基础-树结构(与“二叉树”有关文档共77张).pptx
最新发布
11-14
此外，二叉树还有多种变体，如完全二叉树（所有层级都尽可能填满，除了最后一层外），满二叉树（所有节点要么是叶子节点，要么有两个子节点），以及平衡二叉树（左右子树高度差不超过1，确保搜索效率）。 树结构和...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值