代码随想录算法训练营第十六天 104.二叉树的最大深度 559.n叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数

TrueAndFalse
71 阅读1分钟

104.二叉树的最大深度

image.png

我的答案

递归写法,昨天写过层序遍历写法

image.png

层序遍历

image.png

我的思路

首先要明白左右根,首先左根到9,发现没有子节点,然后开始右根20,20目前是根,所以开始左右根,发现左根15,又把15当成根,以此类推,然后左右根两两比较,找到大的然后+1

image.png

image.png

559.n叉树的最大深度

image.png

我的答案

递归

image.png

层序遍历

image.png

111.二叉树的最小深度

image.png

我的答案

递归法

image.png

层序遍历

image.png

我的思路

这道题昨天做过 层 序遍历方法

222.完全二叉树的节点个数

image.png

我的答案

递归法

image.png 迭代法

image.png

avatar
文章
阅读
粉丝