二叉树深度
洛谷P4913
Bonjour! 今天我们来看看这道二叉树的题
好的 首先 二叉树是啥?
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/f922e70a5de91292214a0085b1b8dd53.png)
(图片源自网络)
就是上面这个 二叉树二叉树 他每一个节点都可以再分出两个节点
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/a1f579ba4b8b670684d8f9bda5284e9d.png)
(图片源自网络)
二叉树有先序遍历(pre-order)根节点-左节点-右节点
中序遍历(in-order)左节点-根节点-右节点
后序遍历(post-order)左节点-右节点-根节点
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/1775af53046b2fb3b91f937a746ee98d.png)
(图片源自网络)
上面是一个比较简单但是又比较讨巧的方法 所以我就也不多做解释了…
好的 可以看题了
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/bfd30454f578dc9b8b0427f4c2617695.png)
嗯 简单明了的题干 我喜欢
不多说了 上代码