刷题——二叉树

最新推荐文章于 2024-09-28 10:34:40 发布

待己以诚

最新推荐文章于 2024-09-28 10:34:40 发布

阅读量66

点赞数

分类专栏：带你一起来刷题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/luoheng1114/article/details/130679991

版权

带你一起来刷题专栏收录该内容

2 篇文章 0 订阅

订阅专栏

144. 二叉树的前序遍历 - 力扣（LeetCode）

int TreeSize(struct TreeNode* root)
{
    return root == NULL ?  0 :TreeSize(root->left) + TreeSize(root->right) +1;

}

void preorder(struct TreeNode* root,int* a,int* pi)
{
    if(root == NULL)
        return ;
    
    a[(*pi++)] = root->val;
    preorder(root->left, a, pi);
    preorder(root->right, a, pi);

}
int* preorderTraversal(struct TreeNode* root, int* returnSize)
{
    *returnSize = TreeSize(root);
    int* a = (int*)malloc(*returnSize * sizeof(int));
    int i = 0;
    preorder(root, a, &i);
    return a;
}

101. 对称二叉树 - 力扣（LeetCode）

bool _isSymmetric(struct TreeNode* root1,struct TreeNode* root2)
 {
    if(root1 == NULL && root2 == NULL)
        return true;
    if(root1 == NULL || root2 == NULL)
        return false;
    if(root1->val != root2->val)
        return false;
    
 
    return _isSymmetric(root1->left,root2->right)
            && _isSymmetric(root1->right,root2->left);
    
 }

bool isSymmetric(struct TreeNode* root)
{
    return !root || _isSymmetric( root->left, root->right);
}