{数据结构}判断结点u是否为结点v的子孙

最新推荐文章于 2023-02-08 14:05:04 发布
最新推荐文章于 2023-02-08 14:05:04 发布
阅读量3.4k 收藏 7
点赞数 3
分类专栏： C语言 文章标签： 数据结构 算法 存储
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/kongbai308416350/article/details/4764841
版权
这篇博客介绍了如何在使用一维数组存储的二叉树结构中，通过递归和非递归算法判断一个结点u是否为另一个结点v的子孙。提供了详细的算法实现和思路解析。
摘要由CSDN通过智能技术生成

/*******************

算法练习 6.33 

********************/

/***********************************************************

算法描述:假定用两个一维数组L[n+1]和R[n+1]作为有n个结点

的二叉树的存储结构,L[i]和R[i]分别指示结点i(i=1,2,...,n)

的左孩子和右孩子,0表示空.试写一个算法判别结点u是否为结点v的子孙 

************************************************************/

 

/*********递归算法**************/ 

bool  is_child(bitnode u, bitnode v)

{

  if(u == v)

    return 1;

  else 

  {

   if(L[v])

 if(is_child(u,L[v]))

   return 1;

    if(R[v])

      if(is_child(u,R[v]))

   return 1;

  }

  return 0;

} 

 

 

 

 

 

/*******非递归算法***************/ 

 

bool is_child(bitnode u, bitnode v)

{

   bitnode s[100],p;

   int top = 0;

   s[top&

最低0.47元/天 解锁文章
kongbai308416350
关注
专栏目录
【数据结构】二叉树
m0_50987960的博客
11-26 4007
树和二叉树的重要概念以及方法的实现
判别结点u是否为结点v的子孙
05-31
判别结点u是否为结点v的子孙
判断顺序存储的二叉树中u结点是否是v结点的子孙结点（已知父结点）
qq_40659154的博客
08-29 701
/* 一维数组T表示二叉树，第i个分量表示第i个结点的双亲， 判断结点u是否为结点v的子孙结点 思路： 将结点u的祖先结点全部入队，看有没有结点v 输入： 高度为3的二叉树：0 1 1 2 3 uv： 5 2；2 5；1 3；3 1；4 2；2 4；4 3；3 4； */ #include <iostream> using namespace std; const int maxsize = 100; bool f(int T[], int n, int u, int v){ //结点u
6_34_扩展判断u是否为v的子孙
一步一步走
04-25 587
#include int L[6+1]={0,2,4,0,6,0,0}; int R[6+1]={0,3,5,0,0,0,0}; int T[6+1]; int n=6; void TransTo() { int i; for(i=1;i<=n;i++) { T[L[i]]=i; T[R[i]]=i; } T[0]=0; }
6_33_两个一维数组判断u是否为v的子孙
一步一步走
04-25 881
#include int L[6+1]={0,2,4,0,6,0,0}; int R[6+1]={0,3,5,0,0,0,6}; int n=6; int IfSon(int u,int v) { if(u&&v){ if(L[v]==u||R[v]==u) return 1; else return(IfSon
统计二叉树中元素为x的结点数目.cpp
04-11
笔者使用二叉链表作为二叉树的存储结构，利用递归的思想，实现了统计二叉树中元素为x的结点数目的算法。二叉链表的应用是《数据结构与算法》课程中的重点内容之一，值得收藏学习。
c++ ptree判断是否存在节点_C/C++数据结构——二叉树
weixin_34996054的博客
12-28 949
1.二叉树概念及基本术语二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。这种数据结构常用于查找，也运用于unix等常见操作系统的文件系统中。c++ STL(标准模板库)中的set和map也是使用二叉树中的红黑树实现。图 1- 11.1 二叉树基本术语(1). 树的结点：包含一个数据元素及若干指向子树的分支；例图...
数据结构不挂科-5-树与二叉树 .pdf
最新发布
01-14
树是一种递归的数据结构，它由N个结点的有限集合组成，其中每个结点可以有零个或多个后继结点。树的基本概念包括树的定义、树的特点、祖先结点与子孙结点、双亲结点与孩子结点、兄弟结点、结点的度、树的度、分支...
C语言数据结构 广工 作业系统 06.树和二叉树
03-10
6.33③ 假定用两个一维数组L[1..n]和R[1..n]作为 有n个结点的二叉树的存储结构， L[i]和R[i]分别指 示结点i的左孩子和右孩子，0表示空。试写一个算法 判别结点u是否为结点v的子孙。 6.34③ 假定用两个一维数组L[1..n]和R[1..n]作为 有n个结点的二叉树的存储结构， L[i]和R[i]分别指 示结点i的左孩子和右孩子，0表示空。试写一个算法, 先由L和R建立一维数组T[1..n]，使T中第i(i=1,2,..., n)个分量指示结点i的双亲，然后判别结点u是否为结 点v的子孙。
子孙关系判断
Asssshzy的博客
02-23 673
已知二叉树的先序序列，判断结点u是否是结点v的子孙，是就输出v到u的路径长度，否则输出NO。假设结点个数少于50个。 输入格式: 输入共二行，第一行中给出先序序列，第二行给出两个顶点。*表示空树。 输出格式: 输出一个整数或NO。 输入样例1: ABCDE*GF*** BE 输出样例1: 2 输入样例2: ABCDE*GF*** CE 输出样例2: NO #include<stdio.h> #include<stdlib.h> typedef char TElemType; typ
判别结点u是否为结点v的子孙（一）
积极奋斗的蜗牛
06-22 2884
假定用两个一维数组L[1..n]和R[1..n]作为有n个结点的二叉树的存储结构， L[i]和R[i]分别指示结点i的左孩子和右孩子，0表示空。试写一个算法判别结点u是否为结点v的子孙。
判断顺序存储的二叉树中u结点是否是v结点的子孙结点（已知孩子结点）
qq_40659154的博客
08-29 654
/* 使用两个数组存储一个结点的左孩子和右孩子(数字存储，0表示空)，判断结点u是否为结点v的子孙 思路： 将结点v的非空子结点全部入队 ，判断是否有结点u 输入 深度为3的满二叉树： 7 2 3 4 5 6 7 0 0 0 0 0 0 0 0 uv值：1 2； 2 1； 1 1 ； 0 0 ；6 2；6 3 */ #include <iostream> using namespace std; const int maxsize = 100; bool f(int L[], int
《数据结构（信息管理）》
weixin_523451536的博客
02-08 1093
数据结构（信息管理）
pta-子孙关系判断 (50 分)
qq_51802524的博客
11-04 423
已知二叉树的先序序列，判断结点u是否是结点v的子孙，是就输出v到u的路径长度，否则输出NO。假设结点个数少于50个。 输入格式: 输入共二行，第一行中给出先序序列，第二行给出两个顶点。*表示空树。 输出格式: 输出一个整数或NO。 输入样例1: ABC**DE*G**F*** BE 结尾无空行 输出样例1: 2 结尾无空行 本人用的是C++模版写的，但是这并不能够影响本题的本质，所以，仅看代码内容即可。 //创建一棵二叉树（先序顺序） //构造函数 template &l
判断一个节点是不是另一个的节点的子节点；
xiueer
07-21 1559
class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }public class Test { public static void main(String[] args) { //测试用节点数组
6.4 二叉树的例题
嗑盐工作室
04-13 1406
1.在线性表的下列存储结构中，读取元素花费时间最少的是 顺序表（随机存取，有下标，单链表，双向链表，循环链表必须从头结点开始依次顺序往下找，） 2.顺序表示线性表的顺序存取结构 3.说法纠正： 线性表的数据元素可以是数字、字符、记录等不同类型 线性表包含的数据元素个数不是任意的 线性表根据存储结构可以分为顺序表（数组实现，静态的）、链表（动态就是链式存储结构） ...
数据结构二叉树算法解析：子孙判断与相似性检测
第一个函数`StatusDencendant(Array1DL, Array1DR, int n, int u, int v)`用于判断结点u是否为结点v的子孙。这个函数首先检查u是否直接是v的左孩子或右孩子，如果是，则返回TRUE。如果u不是v的直接孩子，函数会递归...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值