标签： 二叉树

什么是二叉树(二叉树是什么)

一、基础概念 二叉树是一种树形结构，每个节点至多拥有两个子节点，分别被称为左子节点和右子节点，可以为空。 通常将子节点比节点小的节点称为“左孩子”，将子节点比节点大的节点称为“右孩子”，这种关系称为“ … Continue reading 什么是二叉树(二叉树是什么)

深度优先遍历类似于二叉树的什么遍历(图的深度优先遍历类似于二叉树的)

一、前言 深度优先遍历（Depth First Search）是图论中的经典算法之一。在遍历图或树时，深度优先遍历通过递归的方式首先访问最深的节点，然后回溯访问其他节点。深度优先遍历类似于二叉树的前序 … Continue reading 深度优先遍历类似于二叉树的什么遍历(图的深度优先遍历类似于二叉树的)