Binary Tree Level Order Traversal II - 按层遍历二叉树(倒序)

这个算法和另外一篇文章的区别在于这个算法要求的是从下往上进行遍历,两种算法的唯一不同点在于数组的存入顺序
改动点:递归的方式仍然保持不变,但是将先递归到的存入到数组的最后一个,然后依次往前存,由于递归的顺序是从上往下,存入的顺序是从下往上,就可以实现这种遍历模式

vector<vector<int>> levelOrderBottom(TreeNode* root) {
        vector<vector<int>> allResult(getMaxDeepth(root));
        soluteForLevelOrder(allResult, root, getMaxDeepth(root) - 1);
        return allResult;
    }
    // 返回最大深度
    int getMaxDeepth (TreeNode *treeNode) {
        TreeNode *tempTreeNode = treeNode;
        if (tempTreeNode == NULL) {
            return 0;
        }
        int left = getMaxDeepth(tempTreeNode->left);
        int right = getMaxDeepth(tempTreeNode->right);
        return (left > right ? left : right) + 1;
    }

    // 获取处理结果
    void soluteForLevelOrder (vector<vector<int>> &vector, TreeNode *treeNode, int level) {
        if (treeNode == NULL) {
            return;
        }
        vector[level].push_back(treeNode->val);
        soluteForLevelOrder(vector, treeNode->left, level-1);
        soluteForLevelOrder(vector, treeNode->right, level-1);
    }
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容