python算法--二叉树的深度、广度遍历

二叉树示例图node 1、二叉树深度优先遍历 1.算法说明： 二叉树的遍历，分为深度优先遍历，以及广度优先遍历。在深度优先遍历中，具体分为以下三种： 先序遍历：先访问根节点，再遍历左子树，再遍历右子树； 中序遍历：先遍历左子树，再访问根节点，再遍历右子树； 后序遍历：先遍历左子树，再遍历右子树，再访问根节点 上图遍历： 先序遍历：50 20 15 30 60 70 中序遍历：15 20 30 50

>>阅读原文<<