代码随想录（14）二叉树 （3）

 ZR_yst     2023-11-23     358     0   

欢迎来到银盒子的世界~

图片.png


虽然是求深度，但是求高度一样的理，层序遍历，求最大深度，或者是递归后序遍历，取大的

图片.png



559

图片.png

和二叉树没什么不同

图片.png




图片.png


这和之前的题类似，



图片.png



图片.png


图片.png

一种就是像这样，层序遍历的求，其实深度遍历也行

图片.png

或者是，利用完全二叉树的特性，就是节点个数等于2^树的深度-1，但是不一定是满二叉树，就遍历到满二叉树（左右节点的深度一致），然后返回2^树的深度-1，最后是左的个数加上右的个数加根节点（明天看一下）

图片.png

发表评论