2021年6月28日
二叉树：前序遍历、中序遍历、后序遍历，BFS，DFS
摘要： 1.定义 一棵二叉树由根结点、左子树和右子树三部分组成，若规定 D、L、R 分别代表遍历根结点、遍历左子树、遍历右子树，则二叉树的遍历方式有 6 种：DLR、DRL、LDR、LRD、RDL、RLD。由于先遍历左子树和先遍历右子树在算法设计上没有本质区别，所以，只讨论三种方式： DLR根左右--前序遍 阅读全文
posted @ 2021-06-28 21:07 蔡子CaiZi 阅读(482) 评论(0) 推荐(0) 编辑
← → ↓ ↑