博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【剑指offer】面试题39:二叉树的深度
阅读量:4069 次
发布时间:2019-05-25

本文共 394 字,大约阅读时间需要 1 分钟。

def TreeDepth1(root):	if None == root:		return 0	if None == root.left and None == root.right:		return 1	leftDepth = 0; rightDepth = 0	if root.left:		leftDepth = TreeDepth(root.left)	if root.right:		rightDepth = TreeDepth(root.right)	return max(leftDepth, rightDepth) + 1

简洁点的

ef TreeDepth(root):	if None == root:		return 0	return max(TreeDepth(root.left), TreeDepth(root.right)) + 1
代价是会进行无谓的递归

转载地址:http://yumji.baihongyu.com/

你可能感兴趣的文章
React Native(二):属性、状态
查看>>
JSX使用总结
查看>>
React Native(四):布局(使用Flexbox)
查看>>
React Native(七):Android双击Back键退出应用
查看>>
Android自定义apk名称、版本号自增
查看>>
adb command not found
查看>>
Xcode 启动页面禁用和显示
查看>>
【剑指offer】q50:树中结点的最近祖先
查看>>
二叉树的非递归遍历
查看>>
【leetcode】Reorder List (python)
查看>>
【leetcode】Linked List Cycle (python)
查看>>
【leetcode】Linked List Cycle (python)
查看>>
【leetcode】Candy(python)
查看>>
【leetcode】Sum Root to leaf Numbers
查看>>
【leetcode】Pascal's Triangle II (python)
查看>>
java自定义容器排序的两种方法
查看>>
如何成为编程高手
查看>>
本科生的编程水平到底有多高
查看>>
使用与或运算完成两个整数的相加
查看>>
备忘:java中的递归
查看>>