Python算法-二叉树深度优先遍历

二叉树 组成： 1、根节点  BinaryTree：root   2、每一个节点，都有左子节点和右子节点（可以为空）  TreeNode：value、left、right   二叉树的遍历： 遍历二叉树：深度优先遍历、广度优先遍历。       广度：先遍历兄弟节点，再遍历子节点     深度：先遍历子节点，再遍历兄弟节点 上图深度遍历结果：50/20/60/15/30/70 上图广度遍历结果：5

>>阅读原文<<