Python 使用递归的无类树的深度

以字典形式给出4棵树：

tree0 = {} 

tree1 = {'L': {}, 'R': {}, 'V': 3} 

tree2 = {'L': {'L': {}, 'R': {}, 'V': 2}, 'R': {'L': {}, 'R': {'L': {}, 'R': {}, 'V': 6}, 'V': 1}, 'V': 5}

tree = {'L': {'L': {},  'R': {'L': {'L': {}, 'R': {'L': {'L': {}, 'R': {'L': {}, 'R': {}, 'V': 9}, 'V': 4}, 'R': {}, 'V': 13}, 'V': 2}, 'R': {}, 'V': 8}, 'V': 3}, 'R': {'L': {}, 'R': {'L': {}, 'R': {}, 'V': 6}, 'V': 1}, 'V': 5} 

如何生成一个函数

depth\u t（t）

，该函数以上面的一棵树作为参数，递归地确定树的深度，而不使用类？ 我一直在努力解决这个问题。我唯一得到的是：

如果len（t）==0：返回0

谁能给我一些提示吗

以上所有树木的深度为：

树0深度0

树1深度1

树2深度3

树深7

树['L']深度6

---

提前谢谢

因为我觉得这是一个家庭作业问题，我会给你一个提示：如果你能以某种方式获得树的左右子树的深度，那么你会如何组合它们来计算树的深度？假设我们有

depth\u right

和

depth\u left

。计算总深度的表达式是什么？一旦您知道了这一点，并且由于左、右子代都是问题的较小实例，您就可以对左、右子代递归调用函数来计算

depth\u left

和

depth\u right

，问题就解决了。

这是否回答了您的问题？当您试图编写代码来解决问题时发生了什么？堆栈溢出不是一种代码编写服务，我们不能简单地“给你一些提示”，因为我们不知道为什么你不能自己解决它。请阅读