python数据结构之二叉树的统计与转换实例

5b51 2022/1/14 8:18:33 python 字数 1252 阅读 363 来源 www.jb51.cc/python

一、获取二叉树的深度就是二叉树最后的层次，如下图：实现代码：复制代码代码如下:defgetheight(self):????????\'\'\'获取二叉树深度\'\'\'

概述

一、获取二叉树的深度

就是二叉树最后的层次，如下图：

二、叶子的统计

叶子就是二叉树的节点的 left 指针和 right 指针分别指向空的节点

三、统计叶子的分支节点

与叶子节点相对的其他节点 left 和 right 的指针指向其他节点

四、二叉树左右树互换

这些方法和操作，都是运用递归。其实二叉树的定义也是一种递归。附上最后的完整代码：

如果您也喜欢它,动动您的小指点个赞吧

除非注明，文章均由 laddyq.com 整理发布，欢迎转载。

转载请注明：
链接：http://laddyq.com
来源：laddyq.com
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。