二叉树的遍历 递归迭代方法 python代码总结整理
二叉树的遍历 递归迭代 python代码整理
整理了一下二叉树4种遍历方法的python代码通用模板,参考网上大佬们的代码,帮助自己面试复习用,包括递归和迭代方法
文章目录二叉树的遍历 递归迭代 python代码整理构建树层次遍历(广度优先)深度优先遍历 - 递归方法深度优先遍历 - 迭代方法1深度优先遍历 - 迭代方法2深度优先遍历 - 迭代方法3补充
构建树
(自己构建了一棵树,用来测试遍历代码)
# 树节点
from collections import deque
class TreeNode:
原创
2021-01-01 22:44:52 ·
453 阅读 ·
0 评论