C++ (Cpp) isSymmetrical Examples

Example #1

File: isSymmetrical.cpp Project: jiangx25/CodingInterviews

    bool isSymmetrical(TreeNode* r1, TreeNode* r2)
    {
		if (r1 == NULL && r2 == NULL)
            return true;
        if (r1 == NULL || r2 == NULL)
            return false;
        if (r1->val != r2->val)
            return false;
        return isSymmetrical(r1->left, r2->right) && isSymmetrical(r1->right, r2->left);
        
    }

Example #2

File: 052_SymmetricalBinaryTrees.cpp Project: brian-smith723/DesignPatterns

bool isSymmetrical(BinaryTreeNode* pRoot1, BinaryTreeNode* pRoot2)
{
    if(pRoot1 == NULL && pRoot2 == NULL)
        return true;
    
    if(pRoot1 == NULL || pRoot2 == NULL)
        return false;
    
    if(pRoot1->m_nValue != pRoot2->m_nValue)
        return false;
        
    return isSymmetrical(pRoot1->m_pLeft, pRoot2->m_pRight)
        && isSymmetrical(pRoot1->m_pRight, pRoot2->m_pLeft);
}

Example #3

File: is_symmetrical.c Project: MengWenkui/ACM

int main(void)
{
	char str[1001];

	while (gets(str)) {
		isSymmetrical(str);
	}

	return 0;
}

Example #4

File: 052_SymmetricalBinaryTrees.cpp Project: brian-smith723/DesignPatterns

// ==================== Test Code ====================
void Test(char* testName, BinaryTreeNode* pRoot, bool expected)
{
    if(testName != NULL)
        printf("%s begins: ", testName);

    if(isSymmetrical(pRoot) == expected)
        printf("Passed.\n");
    else
        printf("FAILED.\n");
}

Example #5

File: 052_SymmetricalBinaryTrees.cpp Project: brian-smith723/DesignPatterns

bool isSymmetrical(BinaryTreeNode* pRoot)
{
    return isSymmetrical(pRoot, pRoot);
}

Example #6

File: isSymmetrical.cpp Project: jiangx25/CodingInterviews

    bool isSymmetrical(TreeNode* pRoot)
    {
        if (pRoot == NULL)
            return true;
		return isSymmetrical(pRoot->left, pRoot->right);
    }

Example #7

File: main.cpp Project: lizy14/data-structure-assignments

void problem3_17(){
	bool answer = isSymmetrical('&', std::cin, '@');
	printBool(answer);
}