AI 助理
备案控制台
开发者社区 云计算 文章 正文

二叉）树的基础入门（简洁易懂，含代码）

2023-06-06 87
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 二叉）树的基础入门（简洁易懂，含代码）

一、树的概念

image.png

二、“左孩子右兄弟表示法”

1.图示

image.png

2.代码展示

typedef int DataType;
struct TreeNode
{
   struct TreeNode*firstChild1;
   struct TreeNode*pNextBrother;
   DataType data;
};

三、特殊的二叉树

image.png

1.满二叉树（结点的范围）

image.png

image.png

2.完全二叉树（结点的范围）

image.png

四、二叉树的数学关系（附例题）

1.n0与n2的关系

对任何一个二叉树，度为0的结点成为N0，同理有N1，N2；则满足N0=N2+1；

2.例题

image.png

image.png

你的小笔记本YY
目录
相关文章
Dream_Chaser～
|
算法
【数据结构与算法】two X 树的遍历以及功能实现（下）
【数据结构与算法】two X 树的遍历以及功能实现（下）
Dream_Chaser～
93 0
认真学习的小雅兰.
|
10月前
|
存储 算法
树——“数据结构与算法”
树——“数据结构与算法”
认真学习的小雅兰.
60 0
还在路上的秃头
|
10月前
平衡二叉树 （简单易懂）
平衡二叉树 （简单易懂）
还在路上的秃头
148 0
盒马盒马
|
10月前
|
存储 算法 测试技术
数据结构与算法：树
数据结构与算法：树
盒马盒马
61 0
dearQiHao
|
10月前
|
算法
数据结构与算法之 树
二叉搜索树的使用
dearQiHao
35 0
你的小笔记本YY
|
10月前
【C++＆数据结构】超详细一文带小白轻松全面理解 [ 二叉搜索树 ]—— [从零实现＆逐过程分析＆代码演示&简练易懂]（23）
【C++＆数据结构】超详细一文带小白轻松全面理解 [ 二叉搜索树 ]—— [从零实现＆逐过程分析＆代码演示&简练易懂]（23）
你的小笔记本YY
91 0
日星月云
|
10月前
|
存储 机器学习/深度学习 算法
第六章 树【数据结构和算法】【精致版】
第六章 树【数据结构和算法】【精致版】
日星月云
120 0
Dream_Chaser～
|
存储 算法 Serverless
【数据结构与算法】two X 树的遍历以及功能实现（上）
【数据结构与算法】two X 树的遍历以及功能实现（上）
Dream_Chaser～
97 0
热爱编程的小K
|
算法 关系型数据库 MySQL
数据结构与算法——二叉树+带你实现表达式树（附源码）
📖作者介绍：22级树莓人（计算机专业），热爱编程＜目前在c＋＋阶段，因为最近参加新星计划算法赛道(白佬)，所以加快了脚步，果然急迫感会增加动力>——目标Windows，MySQL，Qt，数据结构与算法，Linux，多线程，会持续分享学习成果和小项目的 📖作者主页：king&南星 📖专栏链接：数据结构 🎉欢迎各位→点赞👏 + 收藏💞 + 留言🔔​ 💬总结：希望你看完之后，能对你有所帮助，不足请指正！共同学习交流 🐾 ———————————————— 版权声明：本文为CSDN博主「热爱编程的小K」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
热爱编程的小K
467 0
数据结构与算法——二叉树+带你实现表达式树（附源码）
阿紫1
|
算法
数据结构与算法（十）树
数据结构与算法（十）树
阿紫1
149 0

热门文章

最新文章

  • 1
    域名ICP备案时网站备注到底该怎么写？全网最全教程来了
  • 2
    【玩转AIGC系列】使用Megatron-Deepspeed训练GPT-2并生成文本
  • 3
    专注精准：垂直领域模型的深度解析
  • 4
    图床软件竟然要收费，算了我自己写一个免费的
  • 5
    成功解决FileNotFoundError: [Errno 2] No such file or directory: 'C:\\Users\\niu\\AppData\\Local\\Temp\\p
  • 6
    dd命令使用
  • 7
    Lnmp安装收集资料
  • 8
    Fortinet重组进行中：Q4收益及预期良好 股价上涨
  • 9
    zendframework配置篇
  • 10
    .Net Winform 开发笔记（四） 透过现象看本质
  • 1
    量子算法的设计与优化：迈向量子计算的未来
    19
  • 2
    基于AI的自动化服务器管理：解锁运维的未来
    23
  • 3
    出道吧！阿里巴巴蛇年新春红包！
    17
  • 4
    大数据与金融科技：革新金融行业的动力引擎
    18
  • 5
    AI，正在帮老师们上“隐形的班”
    17
  • 6
    一键穿毛衣，通义邀你暖洋洋过冬
    8
  • 7
    通义鸿蒙原生版上线啦！
    9
  • 8
    【源码】【Java并发】【线程池】邀请您从0-1阅读ThreadPoolExecutor源码
    16
  • 9
    身为AI，班味怎么这么浓啊？
    12
  • 10
    今天的功德，在通义代码模式攒足了......
    9

    • 相关课程

    更多
  • Go语言核心编程 - 数据结构和算法
  • 5天玩转Java面向对象编程
  • Java面向对象编程
  • Java面向对象开发

    • 相关电子书

    更多
  • 用RxSwift写易维护易读的愉悦代码
  • 为什么要学函数式编程？
  • 低代码开发师（初级）实战教程
    • 下一篇
    通义万相：视觉生成大模型再进化