字典的最大深度 python 实现
Python 实现 深度 最大 字典
2023-09-14 09:09:29 时间
从本质上讲嵌套字典是一颗任意的多叉树,可以参考我的博客如何求多叉树的深度
#!/usr/bin/env python3
# -*- coding: utf-8 -*-
"""
Created on Wed May 15 17:30:11 2019
@author: lg
"""
d={'a':{'b':3,
'c':{'d':4,'e':5
}
},
'f':9
}
def maxDepth( root):
if type(root)==int:
return 0
if type(root.values)==int:
return 1
return 1 + max(maxDepth(child) for child in root.values())
p=maxDepth(d)
print('字典的最大深度是: ',p)
相关文章
- Python 图_系列之基于邻接炬阵实现广度、深度优先路径搜索算法
- 非常易于理解的超简单图广度优先遍历、深度优先遍历算法python实现
- python实现RSA算法
- 用python实现关机程序_python实现重启关机程序
- Python语言实现C-S架构–基于TCP通信[通俗易懂]
- python表情代码_Python实现表情包的代码实例[通俗易懂]
- 二分查找算法的实现(Python)
- 树莓派 多版本在 linux系统下将python3设置为默认的python
- 遗传算法的应用实例python实现_遗传算法Python解决一个问题
- matlab绘制二元函数图像z=1/(1-x^2)+y^2_python画二元二次函数图像
- Python保存json_python保存json文件
- python制作自动交易程序_Python如何实现自动化交易
- 在Python中实现线性查找
- 10 行 Python 代码,使用 OTP 实现对文件的加密解密
- 用Python实现PDF与图片的相互转换
- 【干货书】时间序列算法导论:使用Python实现机器学习和深度学习技术
- Python字面量是什么?Python常见的字面量类型及各类字面量输出
- Python 三维姿态估计+Unity3d 实现 3D 虚拟现实交互游戏
- python-异步IO编程-异步HTTP请求的实现
- python实现ftp传输详解编程语言
- Python结合MySQL实现信息交互(python与mysql交互)
- Linux环境下安装Python(linux装python)
- Python脚本实现Linux系统管理及自动化部署(python写linux)
- 使用Python连接MySQL数据库,实现高效数据交互(python连接mysql)
- Python实现MySQL数据库的读取(python读取mysql)
- python翻译软件实现代码(使用googleapi完成)
- python实现异步回调机制代码分享
- python使用urllib模块和pyquery实现阿里巴巴排名查询
- Python实现的Kmeans++算法实例