news 2026/7/21 17:41:42

二叉链表与孩子兄弟表示

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
二叉链表与孩子兄弟表示

先给结论:对,可以理解为双指针二叉链表结构,但语义和普通二叉树链表完全不一样!

1. 结构层面

孩子兄弟表示法结点:

c

struct Node{

ElemType data;

Node *lchild; // 第一个孩子

Node *rchild; // 右兄弟

};

外观 = 二叉树标准二叉链表(2个指针)

所以从代码形式上:就是二叉链表。

2. 最关键的区别(考研极易踩坑)

✅ 普通二叉树二叉链表

lchild:左孩子

rchild:右孩子

✅ 树的孩子兄弟二叉链表

lchild:长子(第一个孩子)

rchild:右边的亲兄弟

👉 物理结构相同,指针含义不同!

千万不要当成二叉树去理解父子关系。

3. 一句话记忆

存储形式:二叉链表(两指针)

逻辑规则:左孩右兄弟

4. 为什么它最常用?

1. 统一结构,只用一种结点模板,不用链表套数组(对比孩子表示法)

2. 能够实现:普通树 ↔ 二叉树 互相转换

3. 森林也能用!森林转二叉树标准方法就是孩子兄弟法

5. 对比另外两种再巩固

- 双亲表示法:数组+parent下标,无双指针

- 孩子表示法:数组 + 多条孩子单链表,结构杂乱

- 孩子兄弟:统一双指针链表,代码最好写,考题最爱考

补充考点:

用孩子兄弟法存储一棵树后,对这棵“转化出来的二叉树做中序遍历 = 原树的层序?不对!

中序遍历此二叉树 = 原树的【先根遍历】 这块选择题经常出。

要不要我给你举一棵树,完整画出:原树 → 孩子兄弟二叉树的转换图?

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/7/21 17:39:00

微信插件安全加固:WeChatExtension-ForMac用户安全防护措施

微信插件安全加固:WeChatExtension-ForMac用户安全防护措施 你是否曾担心使用微信插件会导致账号安全风险?是否遇到过插件安装后功能异常或隐私泄露的问题?本文将从官方安全警示、风险规避策略到安全操作指南,全方位帮助你安全使…

作者头像 李华
网站建设 2026/7/21 17:38:46

3分钟解锁Mac微信隐藏技能:WeChatExtension辅助功能全攻略

3分钟解锁Mac微信隐藏技能:WeChatExtension辅助功能全攻略 你是否曾因微信消息太多错过重要通知?是否觉得Mac版微信的界面不够友好?WeChatExtension-ForMac插件提供了一系列实用的辅助功能,让你的微信使用体验更顺畅。本文将详细…

作者头像 李华
网站建设 2026/7/21 17:38:38

Swift HTML解析库SwiftSoup:解决跨平台网络数据采集的技术挑战

Swift HTML解析库SwiftSoup:解决跨平台网络数据采集的技术挑战 【免费下载链接】SwiftSoup SwiftSoup: Pure Swift HTML Parser, with best of DOM, CSS, and jquery (Supports Linux, iOS, Mac, tvOS, watchOS) 项目地址: https://gitcode.com/gh_mirrors/sw/Swi…

作者头像 李华
网站建设 2026/7/21 17:37:02

Burp Suite高阶实战教学:90%新人不会的绕过与调试核心技巧

📌 前言Burp Suite是网安渗透的核心工具,但绝大多数新人只会基础抓包、改包、重放。真正的实战差距,全部来自高阶调试、过滤绕过、流量分析、自定义规则。本篇带你吃透新人必学的Burp高阶核心技术,直接提升实战渗透能力。一、新人…

作者头像 李华
网站建设 2026/7/21 17:31:50

EDMA3寄存器机制深度解析:从原子操作到实战调试

1. 项目概述:从寄存器手册到实战编程如果你在嵌入式开发,尤其是基于TI C6000系列DSP或类似高性能处理器的项目中,用过或者听说过EDMA(增强型直接内存访问),那你大概率对那一大堆寄存器手册感到头疼。手册里…

作者头像 李华