标准C数据结构学习day03 链表 树

本文深入探讨了从线性链式结构到树形结构的演变过程,重点介绍了二叉树的概念及其特性,包括节点关系、左右子树划分及递归操作,为读者提供了一个清晰的树形数据结构理解框架。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

如果单向线性链式物理结构中每个节点
可以同时扩展出多个其它节点
就成为了树
可以把树里的节点分层,不同层之间符合
线性规则
任何树的最上面一层都只有一个节点,这个
节点叫做树的根节点
根节点可以代表整棵树
如果树里的两个节点之间存在直接的联系
就表示它们之间存在父子关系.其中
靠近根节点的叫父节点,另外一个叫
子节点
任何节点最多只能有一个父节点(根节点
没有父节点)
如果树里任何节点最多只有两个子节点
就把这种树叫做二叉树
二叉树是最简单的树
用左右来区分一个节点的两个子节点
二叉树里任何节点都可以看做一个二叉树
的根节点,这个二叉树包含这个节点
以及它下面的所有节点(这个节点
可以代表这棵树)
如果节点A有两个子节点,左子节点代表的
树叫做节点A的左子树,右子节点代表
的树叫做节点A的右子树
任何二叉树都可以划分为三部分:根节点,
根节点的左子树和根节点的右子树
二叉树的绝大多数操作都是采用递归的方式
实现的

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值