本文介绍: 树的遍历是指用某种方式访问树中的每个结点,且仅访问一次。主要有两种方式:1)先根遍历。若树非空,先访问结点,再依次遍历结点的每棵子树,遍历子树时仍遵循先根后子树的规则。其遍历序列与这棵树相应二叉树的先序序列相同。后根遍历。若树非空,先依次遍历结点的每棵子树,再访问根结点,遍历子树时仍遵20循先子树后根的规则。其遍历序列与这棵树相应二叉树的中序序列相同。

目录

一、图的基本概念

二、图的存储结构

邻接矩阵(顺序存储)

邻接表(链式存储)


一、图的基本概念

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注