摘要: 两者的初始值不一致,因为二叉树最小深度求最小值,所以找到无子节点情况就返回depth,这个时候没有经过自增,但是二叉树最大深度求最大值的情况就一定会经过depth的自增,也就是找到没有子节点的情况后,depth还会自增1.所以初始要为0才是正确的。 二叉树的最小深度 //二叉树的最小深度 publi 阅读全文
posted @ 2021-03-09 16:31 karbon 阅读(160) 评论(0) 推荐(0)