通过本文主要向大家介绍了python 二叉树,python实现二叉树,二叉树的建立 python,python 二叉树的深度,python 二叉树的遍历等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
一、获取二叉树的深度
就是二叉树最后的层次，如下图：
实现代码：
二、叶子的统计
叶子就是二叉树的节点的 left 指针和 right 指针分别指向空的节点
三、统计叶子的分支节点
与叶子节点相对的其他节点 left 和 right 的指针指向其他节点
四、二叉树左右树互换
这些方法和操作，都是运用递归。其实二叉树的定义也是一种递归。附上最后的完整代码：
&nbs