剑指Offer之面试题18:树的子结构

关注

原创最新推荐文章于 2026-03-17 21:41:09 发布 594 阅读 AI 写同款· GEO 优化 ›

使用 MATLAB/Simulink + Simscape Electrical + Simulink Design Optimization，构建一个沙漠环境中光伏组件灰尘积累与效率下降仿真模型本文通过，构建了沙漠环境中光伏组件灰尘积累与效率下降仿真模型✅ 建立了风速-沙尘-积尘速率的物理关系✅ 仿真了灰尘积累过程及其对Isc 和 Pmax的影响✅ 量化分析了不同清洁策略的经济性✅ 提出了优化设计与智能运维建议。阅读详情

所有代码均通过G++编译器测试，仅为练手纪录。

//面试题18:树的子结构

//题目：输入两棵二叉树A和B，判断B是不是A的子结构。

//面试题18:树的子结构
//题目：输入两棵二叉树A和B，判断B是不是A的子结构。

bool TreeCompre(BinTreeNode *pRootTree,BinTreeNode *pSubTree)
{
    if(NULL == pSubTree)
    {
        return true;
    }
    else if(NULL == pRootTree)
    {
        return false;
    }
    
    if(pRootTree->m_nValue != pSubTree->m_nValue)
    {
        return false;
    }
    
    bool bEqualLeft = TreeCompre(pRootTree->m_pLeft, pSubTree->m_pLeft);
    bool bEqualRight = TreeCompre(pRootTree->m_pRight, pSubTree->m_pRight);
    
    return bEqualLeft && bEqualRight;
}

bool TreeHasSubTree(BinTreeNode *pRootTree,BinTreeNode *pSubTree)
{
    if(NULL == pRootTree || NULL == pSubTree)
    {
        return false;
    }
    
    bool bResult = false;
    
    if(pRootTree->m_nValue == pSubTree->m_nValue)
    {
        bResult = TreeCompre(pRootTree,pSubTree);
    }
    
    if(!bResult)
    {
        bResult = TreeHasSubTree(pRootTree->m_pLeft, pSubTree);
    }
    
    if(!bResult)
    {
        bResult = TreeHasSubTree(pRootTree->m_pRight, pSubTree);
    }
    
    return bResult;
}

ZhaiPillary

2016-12-25