2020年7月3日

算法漫游指北（第十四篇）:二叉树的深度优先遍历、前序遍历（递归方式/非递归方式）、中序遍历（递归方式/非递归方式）、后序遍历（递归方式/非递归方式）
摘要： 一、二叉树的深度优先遍历 对于一颗二叉树，深度优先搜索(Depth First Search)是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。 那么深度遍历有重要的三种方法。这三种方式常被用于访问树的节点，它们之间的不同在于访问每个节点的次序不同。这三种遍历分别叫做先序遍历（preorder_t 阅读全文
posted @ 2020-07-03 23:36 Nicholas-- 阅读(368) 评论(0) 推荐(1) 编辑

导航