对称的二叉树与顺时针打印矩阵

最新推荐文章于 2022-06-14 18:16:56 发布

Try1024

最新推荐文章于 2022-06-14 18:16:56 发布

阅读量167

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_34863439/article/details/104529165

版权

LeetCode 专栏收录该内容

17 篇文章

订阅专栏

本文探讨了两种核心算法：一是判断二叉树是否对称的递归比较方法；二是顺时针打印矩阵的边界遍历策略。通过具体代码实现，深入解析算法逻辑与数据结构应用。

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

对称的二叉树

class Solution {
public:
    bool Compare(TreeNode* left,TreeNode* right){
        if(left == NULL && right == NULL)
            return true;
        if(left == NULL || right == NULL)
            return false;
        return left->val == right->val && Compare(left->left,right->right)
            && Compare(left->right,right->left);
    }
    bool isSymmetrical(TreeNode* pRoot)
    {
        if(pRoot == NULL)
            return true;
        return Compare(pRoot->left,pRoot->right);
    }

};

顺时针打印矩阵

void print_circle(vector< vector<int> > &arr,int a,int b,int c,int d)
{
	if (a == c)
	{
		for(int i=b;i<=d;i++)
			cout<<arr[a][i]<<" ";
	}
	else if(b == d)
	{
		for(int i=a;i<=c;i++)
			cout<<arr[i][b]<<" ";
	}
	else
	{
		int row = a;
		int column = b;
		while(column != d)
			cout<<arr[a][column++]<<" ";
		while(row != c)
			cout<<arr[row++][column]<<" ";
		while(column != b)
			cout<<arr[c][column--]<<" ";
		while(row != a)
			cout<<arr[row--][b]<<" ";
	}
}