【九月打卡】第12天【养成记】嵌入式挑战第12天 学习二叉树的遍历
2022/9/17 3:17:20
本文主要是介绍【九月打卡】第12天【养成记】嵌入式挑战第12天 学习二叉树的遍历,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
课程名称:
物联网/嵌入式工程师
课程章节(阶段二第五周 二叉树 1-4):
二叉树的遍历课程链接
老师:
大白老师
课程内容:
学习二叉树的三种遍历算法
学习笔记:
-
二叉树遍历的概念: 沿着某条搜索路径周游二叉树,对树中的每个节点访问一次并且只访问一次。
-
遍历算法分为:层序遍历,前序遍历,中序遍历,后序遍历。
-
前序遍历:若二叉树为空树,则空操作;否则先访问根结点 在遍历左子树 最后遍历右子树
-
中序遍历:若二叉树为空树,则空操作;否则先访问左子树 在遍历根结点 最后遍历右子树
-
后序遍历:若二叉树为空树,则空操作;否则先访问左子树 在遍历右子树 最后遍历根节点
-
三种遍历主要采用递归的思想
代码
// 先序遍历 void pre_order(bitree_t *root) { if(root == NULL) return ; printf("(%d:%c) ",root->n,root->data); pre_order(root->lchild); pre_order(root->rchild); } // 中序遍历 void in_order(bitree_t *root) { if(root == NULL) return ; in_order(root->lchild); printf("(%d:%c) ",root->n,root->data); in_order(root->rchild); } // 后序遍历 void post_order(bitree_t *root) { if(root == NULL) return ; post_order(root->lchild); post_order(root->rchild); printf("(%d:%c) ",root->n,root->data); }
打卡:
课程评价
本节主要讲解二叉树的遍历算法,遍历编程思想是递归算法,大白老师把每种遍历算法的详细步骤都解释的很清楚。
这篇关于【九月打卡】第12天【养成记】嵌入式挑战第12天 学习二叉树的遍历的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-19永别了,微服务架构!
- 2024-05-15鸿蒙生态设备数量超8亿台
- 2024-05-13TiDB + ES:转转业财系统亿级数据存储优化实践
- 2024-05-09“2024鸿蒙零基础快速实战-仿抖音App开发(ArkTS版)”实战课程已上线
- 2024-05-09聊聊如何通过arthas-tunnel-server来远程管理所有需要arthas监控的应用
- 2024-05-09log4j2这么配就对了
- 2024-05-09nginx修改Content-Type
- 2024-05-09Redis多数据源,看这篇就够了
- 2024-05-09Google Chrome驱动程序 124.0.6367.62(正式版本)去哪下载?
- 2024-05-09有没有大佬知道这种数据应该怎么抓取呀?