二叉树转换成字典,python的min-in混合类的使用
2022/8/14 1:22:51
本文主要是介绍二叉树转换成字典,python的min-in混合类的使用,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
class ToDictMixin(object): def to_dict(self): return self._traverse_dict(self.__dict__) # 具体的实现代码写起来也很直观:我们只需要用hasattr函数动态地访问属性、isinstance函数动态地检测对象类型,并用 # dict_来访问实例内部的字典即可。 def _traverse_dict(se1f, instance_dict): output = {} for key, value in instance_dict.items(): output[key] = se1f._traverse(key, value) return output def _traverse(self, key, value): if isinstance(value, ToDictMixin): return value.to_dict() elif isinstance(value, dict): return self._traverse_dict(value) elif isinstance(value, list): return [self._traverse(key, i) for i in value] elif hasattr(value, '__dict__'): return self._traverse_dict(value.__dict__) else: return value class BinaryTree(ToDictMixin): def __init__(self, value, left=None, right=None): self.value = value self.left = left self.right = right # 现在,我们可以把一大批互相关联的Python对象都轻松地转换成字典。 tree = BinaryTree(10, left=BinaryTree(7, right=BinaryTree(9)), right=BinaryTree(13, left=BinaryTree(11))) print(tree.to_dict())
输出:
{ 'value': 10, 'left': { 'value': 7, 'left': None, 'right': { 'value': 9, 'left': None, 'right': None } }, 'right': { 'value': 13, 'left': { 'value': 11, 'left': None, 'right': None }, 'right': None } }
这篇关于二叉树转换成字典,python的min-in混合类的使用的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-03-30开始python成长之路
- 2024-03-29python optparse
- 2024-03-29python map 函数
- 2024-03-20invalid format specifier python
- 2024-03-18pool.map python
- 2024-03-18threads in python
- 2024-03-14python Ai 应用开发基础训练,字符串,字典,文件
- 2024-03-13id3 algorithm python
- 2024-03-13sum array elements python
- 2024-03-12python colon equals