摘要: 1、二叉树的递归 递归: 2、二叉树遍历之DFS深度优先遍历 2.1、遍历的概念 每个节点 都要恰好被访问一次,本质上是二叉树的线性化 。 一个树形的结构,线性化为一个数组之类的"串"的结构。 2.2、DFS深度优先遍历 示例二叉树原型图: 2.2.1、前序遍历 前序遍历执行顺序: 根节点--对左子 阅读全文
posted @ 2024-01-13 23:41 皿哥的技术人生 阅读(222) 评论(0) 推荐(0)