[Algorithm] Compare two Binary tree are the same in both value and shape

export default function compare(
    a: BinaryNode<number> | null,
    b: BinaryNode<number> | null,
): boolean {
    if (a === null && b === null) {
        return true;
    }

    if (a === null || b === null) {
        return false;
    }

    if (a.value !== b.value) {
        return false;
    }

    return compare(a.left, b.left) && compare(a.right, b.right);
}

 

posted @   Zhentiw  阅读(2)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· AI技术革命,工作效率10个最佳AI工具
历史上的今天:
2022-08-03 [Typescript] Definite assignment operator
2022-08-03 [Functional Programming] Write a strBuilder function to take unary params
2022-08-03 [Typescript] Type Guard: is & assert
2022-08-03 [Typescript] Exhaustive conditionals - UnreachableError helper class
2021-08-03 [SAA + SAP] 17. RDS - Aurora
2018-08-03 [JavaEE] Injecting Bean
2017-08-03 [D3] Start Visualizing Data Driven Documents with D3 v4
点击右上角即可分享
微信分享提示