摘要: 二叉树 前言 二叉树的遍历主要有深度优先遍历和广度优先遍历,深度优先遍历是优先访问一个子树上的所有节点,访问的属性是竖向的,而广度优先遍历则是优先访问同一层的所有节点,访问属性是横向的。 深度优先遍历 深度优先遍历主要有三种顺序: 前序遍历 —— 根左右 中序遍历 —— 左根右 后序遍历 —— 左右 阅读全文
posted @ 2024-01-20 16:49 Arthur-Morgan 阅读(53) 评论(0) 推荐(0) 编辑