兄弟链存储，按层次输出树中所有的边

已于 2023-11-30 21:03:14 修改
阅读量19 收藏
点赞数
文章标签： 数据结构
于 2023-11-30 20:57:20 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wyzzlh/article/details/134721671
版权

b599dac0bd4b446e90495ee09dd2e80d.png

 

 

 

我爱锅巴土豆
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【真题2014-5】有一家谱树T，用二叉链表存储（兄弟孩子法），树中的结点信息为成员名字，编写函数输出家谱中共有多少代以及最后一代人数和成员名字。
CS GO
08-18 299
真题
兄弟链存储，按层次输出树中所有结点
wyzzlh的博客
11-30 19
树的孩子兄弟链存储表示创建、遍历等算法
qq_52788258的博客
11-19 6248
1. 掌握树的孩子兄弟链存储表示。 2. 掌握树的创建、遍历等算法。 【问题描述】 树的创建及其操作。 【基本要求】 1. 创建树的孩子兄弟链式存储表示。假设以二元组(F,C)的形式输入一颗树的诸边，其中F表示双亲结点标识，C表示孩子结点标识，且在输入的二元组序列中，C是按层次序列顺序出现的。F=’^’时C为根结点标识，若C也为’^’，则表示输入结束。
c语言孩子兄弟法存储一棵树,数据结构（C语言版）---树
weixin_31080559的博客
05-18 1239
1、树：n个结点的有限集，n=0时为空树。1)特点：(1)有且仅有一个特定的称为根的结点。(2)有若干个互不相交的子树，这些子树本身也是一棵树。(3)树的根结点没有前驱结点，除根结点外的所有结点有且只有一个前驱结点。(4)树中所有结点可以有零个或多个后继结点。2)通俗的定义：(1)树由节点和边组成。(2)每个结点只有一个父结点，但可以有多个子结点。(3)但有一个结点例外，该结点没有父结点，该结点称...
设树的存储结构为孩子兄弟链表，试编写算法，输出树中所有从根到叶子的路径。
weixin_56748217的博客
11-13 383
【代码】设树的存储结构为孩子兄弟链表，试编写算法，输出树中所有从根到叶子的路径。
树和森林的遍历 （树的建立和输出）
Santer的博客
11-07 2627
树和森林的遍历 对于树的遍历从其结构出发有三种搜索路径：先根（次序）遍历树，先访问根结点，然后依次先根遍历根的各棵子树；后根（次序）遍历树，先依次后根遍历根的各棵子树，然后访问根结点；按层（次序）遍历树，从根结点起，依结点所在层次从小到大，每一层从左到右依次访问各个结点。 森林的遍历也有两种方式：先序遍历森林，访问森林中第一棵树的根结点，先序遍历第一棵树中根结点的子树森林，最后先序遍历除去第一棵树之后剩余的树构成的森林；中序遍历森林，中序遍历森林中第一棵树的根结点的子树森林，然后访问第一棵树的根结.
遍历孩子-兄弟链表表示的树的n层元素（基于层次遍历）
lz_0216的博客
11-26 630
树的第n层次遍历
【数据结构】设有一家谱树，使用孩子兄弟（二叉链表）表示，编写函数，输出家谱中有多少代以及最后一代人数和成员名字
每天进步一点丶的博客
02-28 1191
【数据结构】设有一家谱树，使用孩子兄弟（二叉链表）表示，编写函数，输出家谱中有多少代以及最后一代人数和成员名字
用二叉链表存树（孩子兄弟表示法）
17的博客
10-30 8581
用二叉链表的左子树指向该节点最左边的孩子，右子树指向该节点的兄弟，以达到存树的目的
儿子兄弟链表存储二叉树前序、后序、层次遍历实现
01-10
儿子兄弟链表存储的二叉树，其前序、后序、层次遍历实现
树的实现--利用二叉链表（孩子-兄弟）存储结构
06-06
在C语言中，实现树的存储结构有多种方法，其中一种常见的方式是使用二叉链表，即“孩子-兄弟”存储结构。这种结构允许我们高效地表示和操作树中的节点，特别适用于那些节点具有多个子节点的情况。 “孩子-兄弟”...
【数据结构】——1.1树
qq_43507078的博客
09-07 971
树，二叉树
数据结构10
最新发布
m0_52024881的博客
09-10 301
假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1;（3）根据设计思想和实现步骤，采用程序设计语言描述算法(使用C、C++或Java语言实现)，关键之处请给出简要注释。这里需要注意一下递归出现的位置。（1）描述算法的基本设计思想。（2）描述算法的详细实现步骤。
数据结构 Java DS——分享部分链表题目 (2)
cjejwe的博客
09-10 642
关于JAVA的链表,笔者已经写了两篇博客来介绍了,今天给笔者们带来第三篇,也是分享了一些笔者写过的,觉得挺好的题目,链接也已经挂上了,笔者们可以去看看。
栈—数据结构
weixin_63722559的博客
09-06 1033
6、获取栈顶元素（获取栈顶元素，在外面开一个空间，将该空间的地址传过去，进行获取元素，以便于区分元素还是返回值）入栈的方向是是增栈的方式，放入数据的是满栈的方式。入栈的方向是是减栈的方式，放入数据的是满栈的方式。入栈的方向是是增栈的方式，放入数据的是空栈的方式。入栈的方向是是减栈的方式，放入数据的是空栈的方式。3、出栈（看一下，出去的元素，所以和6一样）1、入栈：先放入输入，再移动栈顶指针。2、出栈：先移动栈顶指针，再数据弹出。1、入栈：先挪栈顶指针，再放入数据。2、出栈：先移出数据，再移动指针。
Java-数据结构-栈和队列-Stack和Queue (oﾟ▽ﾟ)o
2303_80388948的博客
09-07 842
栈：是一种特殊的线性表，其 只允需在固定的一端进行插入和删除操作。 进行插入和删除的一端叫做栈顶，另一端叫做栈底。并且要遵循 先进后出 的规则。 队列：是一种只允许一端进行插入元素，在另一端进行删除元素的特殊的线性表。 队列具有 先进先出 的性质：进行插入的一端叫做队尾，进行删除的一端叫做队头。也就是队尾进，队头出。
【数据结构和算法实践-树-LeetCode101-对称二叉树】
Mao_c的博客
09-06 347
leetcode题目，求一个对称的树结构
数据结构（六）----排序
weixin_73579966的博客
09-07 802
上面这三个是比较基础的排序算法，通常归在一起比较，从性能上来说，插入>冒泡>选择（诶嘿冒泡居然还不是倒数第一）下面将要介绍的则是一些改进的、有技术含量的排序了完结撒花！！！相信如果你掌握了本讲的所有排序算法并且能熟练手撕出来，你绝对是面试中的佼佼者1。
使用孩子兄弟链存储结构，实现树的创建、删除、以及先序、后序、层次遍历。
05-19
孩子兄弟链存储结构是树的一种常用存储方式，它通过将每个节点的所有孩子和兄弟节点串联起来，使得树的存储结构变得简单易懂。下面是使用孩子兄弟链存储结构实现树的创建、删除、以及先序、后序、层次遍历的代码实现。 ```python # 定义孩子兄弟链节点类 class CSNode: def __init__(self, data=None, first_child=None, next_sibling=None): self.data = data # 节点数据 self.first_child = first_child # 第一个孩子节点 self.next_sibling = next_sibling # 右兄弟节点 # 创建树 def create_tree(data_list): if not data_list: return None root = CSNode(data_list[0]) parent_nodes = [root] child_nodes = [] for data in data_list[1:]: node = CSNode(data) if not parent_nodes: parent_nodes = child_nodes child_nodes = [] parent = parent_nodes[-1] if not parent.first_child: parent.first_child = node else: sibling = parent.first_child while sibling.next_sibling: sibling = sibling.next_sibling sibling.next_sibling = node child_nodes.append(node) return root # 删除子树 def delete_subtree(root, data): if not root: return None if root.data == data: return None if root.first_child and root.first_child.data == data: root.first_child = delete_subtree(root.first_child, data) else: sibling = root.first_child while sibling: if sibling.data == data: root.next_sibling = delete_subtree(sibling, data) break sibling = sibling.next_sibling else: sibling = None return root # 先序遍历 def pre_order_traversal(root): if not root: return print(root.data, end=' ') pre_order_traversal(root.first_child) pre_order_traversal(root.next_sibling) # 后序遍历 def post_order_traversal(root): if not root: return post_order_traversal(root.first_child) print(root.data, end=' ') post_order_traversal(root.next_sibling) # 层次遍历 def level_order_traversal(root): if not root: return queue = [root] while queue: node = queue.pop(0) print(node.data, end=' ') if node.first_child: queue.append(node.first_child) if node.next_sibling: queue.append(node.next_sibling) # 测试代码 data_list = ['A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I'] root = create_tree(data_list) print('先序遍历：', end='') pre_order_traversal(root) print('\n后序遍历：', end='') post_order_traversal(root) print('\n层次遍历：', end='') level_order_traversal(root) print('\n删除子树 C') root = delete_subtree(root, 'C') print('层次遍历：', end='') level_order_traversal(root) ``` 输出结果如下： ``` 先序遍历：A B D E G H C F I 后序遍历：G H E D B I F C A 层次遍历：A B C D E F G H I 删除子树 C 层次遍历：A B D E G H F I ``` 在这个例子中，我们使用孩子兄弟链存储结构创建了一棵树，并实现了树的删除、先序、后序和层次遍历。可以看出，使用孩子兄弟链存储结构可以更直观地表示树的结构，同时也方便了树的遍历和操作。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值