2021年2月1日
二叉树的遍历
摘要： 所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。遍历方式分别为：先序遍历、中序遍历、后序遍历。二叉树前序遍历：根-> 左-> 右；二叉树中序遍历：左-> 根-> 右；二叉树后序遍历：左-> 右-> 根 阅读全文
posted @ 2021-02-01 00:23 狼爷 阅读(99) 评论(0) 推荐(0) 编辑