Python全系列 教程
3567个小节阅读:5931.6k
目录
鸿蒙应用开发
C语言快速入门
JAVA全系列 教程
面向对象的程序设计语言
Python全系列 教程
Python3.x版本,未来主流的版本
人工智能 教程
顺势而为,AI创新未来
大厂算法 教程
算法,程序员自我提升必经之路
C++ 教程
一门通用计算机编程语言
微服务 教程
目前业界流行的框架组合
web前端全系列 教程
通向WEB技术世界的钥匙
大数据全系列 教程
站在云端操控万千数据
AIGC全能工具班
A A
White Night
从物理结构的角度来看,树是一种基于链表的数据结构
所谓遍历(Traversal)是指沿着某条搜索路线,依次对树中每个节点均做一次且仅做一次访问
遍历是二叉树上最重要的运算之一,是在二叉树上进行其它运算之基础
从二叉树的递归定义可知,一棵非空的二叉树由根节点及左、右子树这三个基本部分组成。因此遍历可以以下分类
广度优先
从树的根节点开始,按照从上到下、从左到右的顺序逐层访问树的节点
深度优先
深度优先遍历则是以深度为优先,沿着一条路径尽可能深入,直到末端,然后再回溯到前一节点继续深入。深度优先遍历包括三种方式:
实时效果反馈
1. 在二叉树的深度优先遍历中,如果遍历顺序为先左后右,且从根节点开始,处理过程为根节点、左子树、右子树。这种遍历方式被称为?
A 先序遍历
B 中序遍历
C 后序遍历
D 广度优先遍历
答案
1=>A