二叉树-常见简单算法题

第2梦

于 2017-02-19 01:02:10 发布

阅读量2.7k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构数据结构与算法文章标签：二叉树简单算法题

本文链接：https://blog.youkuaiyun.com/yixianfeng41/article/details/55702141

这篇博客探讨了二叉树的一些基础算法问题，包括如何求二叉树的最大和最小深度，判断是否为高度平衡的二叉树，验证两个二叉树是否相等，以及如何翻转二叉树。提供了递归和非递归的解决方案。

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

篇一：二叉树-遍历终极版
 篇二：二叉树-创建、重建、转化
 篇三：二叉树-详解二叉排序树
 篇四：二叉树-详解平衡二叉树AVL
篇五：二叉树-常见简单算法题

求二叉树高度

int maxDepth(TreeNode* root)
{
    if(!root) return 0;
    else
    {
        int left=maxDepth(root->left);
        int right=maxDepth(root->right);
        return 1+max(left,right);
    }
}

求二叉树最小深度

上面试求最大深度（也就是二叉树高度），下面来求一下最小深度。

int minDepth(TreeNode* root) 
{
    if (root == NULL) return 0;
    if (root->left ==

最低0.47元/天解锁文章

200万优质内容无限畅学