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

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

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

一、树的概念

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
目录
相关文章
是店小二呀
|
3月前
|
存储
【初阶数据结构】树与二叉树：从零开始的奇幻之旅
【初阶数据结构】树与二叉树：从零开始的奇幻之旅
是店小二呀
16 0
倔强的石头_
|
7月前
|
搜索推荐 算法 大数据
​【数据结构与算法】冒泡排序：简单易懂的排序算法解析
​【数据结构与算法】冒泡排序：简单易懂的排序算法解析
倔强的石头_
49 0
Dream_Chaser～
|
算法
【数据结构与算法】two X 树的遍历以及功能实现（下）
【数据结构与算法】two X 树的遍历以及功能实现（下）
Dream_Chaser～
78 0
小谢在努力
|
8月前
|
Java
数据结构奇妙旅程之二叉平衡树进阶---AVL树
数据结构奇妙旅程之二叉平衡树进阶---AVL树
小谢在努力
32 0
还在路上的秃头
|
8月前
平衡二叉树 （简单易懂）
平衡二叉树 （简单易懂）
还在路上的秃头
116 0
你的小笔记本YY
|
8月前
|
C++
【数据结构＆C++】超详细一文带小白轻松全面理解 [ 二叉平衡搜索树-AVL树 ]—— [从零实现＆逐过程分析＆代码演示&简练易懂]
【数据结构＆C++】超详细一文带小白轻松全面理解 [ 二叉平衡搜索树-AVL树 ]—— [从零实现＆逐过程分析＆代码演示&简练易懂]
你的小笔记本YY
48 0
你的小笔记本YY
|
8月前
【C++＆数据结构】超详细一文带小白轻松全面理解 [ 二叉搜索树 ]—— [从零实现＆逐过程分析＆代码演示&简练易懂]（23）
【C++＆数据结构】超详细一文带小白轻松全面理解 [ 二叉搜索树 ]—— [从零实现＆逐过程分析＆代码演示&简练易懂]（23）
你的小笔记本YY
83 0
日星月云
|
8月前
|
存储 机器学习/深度学习 算法
第六章 树【数据结构和算法】【精致版】
第六章 树【数据结构和算法】【精致版】
日星月云
110 0
海拥
|
存储 算法 JavaScript
面向 JavaScript 初学者的二叉搜索树算法
面向 JavaScript 初学者的二叉搜索树算法
海拥
69 0
Dream_Chaser～
|
存储 算法 Serverless
【数据结构与算法】two X 树的遍历以及功能实现（上）
【数据结构与算法】two X 树的遍历以及功能实现（上）
Dream_Chaser～
86 0

热门文章

最新文章

  • 1
    【实战】锐捷AC+AP配置WLAN基本服务系列
  • 2
    丰富、连接、待集成—MaxCompute 生态再出发
  • 3
    Tomcat 7.0 64位免安装解压版 安装及配置
  • 4
    securecrt克隆会话与sshd 的 MaxSessions
  • 5
    安卓支持RISC-V架构的技术剖析
  • 6
    生成文件的另一种思路——共享文件同步
  • 7
    高阶自定义View --- 粒子变幻、隧道散列、组合文字
  • 8
    奇虎团队不到1分钟攻破谷歌Pixel 斩获12万美元奖金
  • 9
    npm使用指南
  • 10
    Visual Studio 2010快捷键大全
  • 1
    Smolagents：三行代码就能开发 AI 智能体，Hugging Face 开源轻量级 Agent 构建库
    106
  • 2
    Cognita：小白也能搭建 RAG 系统，提供交互界面的开源模块化 RAG 框架，支持多种文档检索技术
    21
  • 3
    SocraticLM：通过 AI 提问引导学生主动思考，中科大与科大讯飞联合推出苏格拉底式教育大模型
    22
  • 4
    SoulChat2.0：低成本构建 AI 心理咨询师，华南理工开源心理咨询师数字孪生大语言模型
    20
  • 5
    TryOffAnyone：快速将模特服装图还原为平铺商品图，生成标准化的服装展示效果
    25
  • 6
    VITRON：开源像素级视觉大模型，同时满足图像与视频理解、生成、分割和编辑等视觉任务
    23
  • 7
    Memory Layers：如何在不增加算力成本的情况下扩大模型的参数容量？Meta 开源解决方法
    20
  • 8
    ImBD：复旦联合华南理工推出 AI 内容检测模型，快速辨别文本内容是否为 AI 生成
    18
  • 9
    《量子硬件制造：降低退相干率与错误率的策略》
    19
  • 10
    《量子计算硬件：关键指标对人工智能应用性能的影响》
    86

    • 相关课程

    更多
  • Go语言核心编程 - 数据结构和算法

    • 相关电子书

    更多
  • 用RxSwift写易维护易读的愉悦代码
  • 低代码开发师（初级）实战教程
  • 阿里巴巴DevOps 最佳实践手册
    • 下一篇
    阿里云无影云电脑免费试用，最长可试用3个月