非递归求二叉树的深度

最新推荐文章于 2022-10-19 20:26:32 发布

坂田银时君

最新推荐文章于 2022-10-19 20:26:32 发布

阅读量1.4k

点赞数 1

分类专栏：数据结构 c++ 文章标签：二叉树

本文链接：https://blog.youkuaiyun.com/u012507032/article/details/78251907

版权

本文介绍了一种非递归方法来求解二叉树的深度，通过层次遍历的方式，逐层统计节点数量，从而得到二叉树的深度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

可以利用层次遍历，记录层数即二叉树的深度（注意统计每一层结点的个数，以免影响记录层数）

//借助层次遍历，非递归
class Solution {
public:
    int TreeDepth(TreeNode* pRoot)
    {
        queue<TreeNode*> q;
        if (!pRoot) return 0;
        q.push(pRoot);
        int level = 0;
        while (!q.empty()) {
            int len = q.size();
            level++;
            while (len--) {
                TreeNode* tem = q.front();