目录
百战程序员,全站22050+开发课程+文档 ,学习精选优质好课快人一步!观看视频 快捷键ALT+N

Python全系列 教程

3567个小节阅读:5931.6k

收藏
全部开发者教程

鸿蒙应用开发

C语言快速入门

JAVA全系列 教程

面向对象的程序设计语言

Python全系列 教程

Python3.x版本,未来主流的版本

人工智能 教程

顺势而为,AI创新未来

大厂算法 教程

算法,程序员自我提升必经之路

C++ 教程

一门通用计算机编程语言

微服务 教程

目前业界流行的框架组合

web前端全系列 教程

通向WEB技术世界的钥匙

大数据全系列 教程

站在云端操控万千数据

AIGC全能工具班

A

A A

White Night

阅读(172)
赞(0)

二叉树的遍历

image-20231212202415519

从物理结构的角度来看,树是一种基于链表的数据结构

所谓遍历(Traversal)是指沿着某条搜索路线,依次对树中每个节点均做一次且仅做一次访问

遍历是二叉树上最重要的运算之一,是在二叉树上进行其它运算之基础

遍历分类

从二叉树的递归定义可知,一棵非空的二叉树由根节点及左、右子树这三个基本部分组成。因此遍历可以以下分类

  1. 广度优先

    从树的根节点开始,按照从上到下、从左到右的顺序逐层访问树的节点

  2. 深度优先

    深度优先遍历则是以深度为优先,沿着一条路径尽可能深入,直到末端,然后再回溯到前一节点继续深入。深度优先遍历包括三种方式:

    • 先(根)序遍历: 先处理根,之后是左子树,然后是右子树
    • 中(根)序遍历: 先处理左子树,之后是根,最后是右子树
    • 后(根)序遍历: 先处理左子树,之后是右子树,最后是根

image-20220912185718782

image-20231213004944738

实时效果反馈

1. 在二叉树的深度优先遍历中,如果遍历顺序为先左后右,且从根节点开始,处理过程为根节点、左子树、右子树。这种遍历方式被称为?

A 先序遍历

B 中序遍历

C 后序遍历

D 广度优先遍历

答案

1=>A

北京市昌平区回龙观镇南店村综合商业楼2楼226室

©2014-2023 百战卓越(北京)科技有限公司 All Rights Reserved.

京ICP备14032124号-2