如何使用 Javascript 确定二叉树是否相同
时间 :
2024-08-22,10:48:46
编辑 ::ADMIN
介绍
这里相同意味着结构和值都处于相同的位置。
为了实现这一点，我们需要使用 dfs 算法，这样它也会检查深度。
使用 bfs 算法无法实现这一点。
所以这里我使用有序遍历来得到结果
class Node {
constructor(data)
{
this.left = null;
this.right = null;
this.data = data;
}
}
let root1, root2;
// left root right
const checkIdentical = (binaryTree1, binaryTree2) => {
let tree = '';
const helper = (root) => {
if (root == null) {
return tree;
}
helper(root.left);
tree += root.data;
helper(root.right);
return tree;
};
const tree1 = helper(binaryTree1);
tree = '';
const tree2 = helper(binaryTree2);
if (tree1 === tree2) {
console.log('Both are identical');
} else {
console.log('Not Identical');
}
}
root1 = new Node(1);
root1.left = new Node(2);
root1.right = new Node(3);
root1.left.left = new Node(4);
root1.left.right = new Node(5);
root2 = new Node(1);
root2.left = new Node(2);
root2.right = new Node(3);
root2.left.left = new Node(4);
root2.left.right = new Node(5);
checkIdentical(root1, root2);
/*
Both are identical
*/
400电话优惠
400电话办理 热门新闻
- 解决composer.phar···
- 微信视频通话如何开启美颜功能？
- 创新营销策略：网络推广策划全解···
- 如何高效清洗改写得物鞋？
- 高效抓取，数据采集加速神器
- 珠海SEO推广策划：如何让您的···
- 郴州新地标，网红打卡胜地
- 企业微信会话存档，一键备份，安···
- AI生成的作文算抄袭吗？人工智···
- 广州网站SEO优化的关键方法有···
- 网络推广与建设，企业腾飞新动力
- 网站推广公司怎么选择？
- 《营销奇招100例，一语道破真···
- 专业电脑建站：选择合适的主机和···
- 使用智能体免登录：颠覆传统登录···
- 如何在国内VPS上部署SSL证···
- 从“我爱你”域名建站看未来互联···
- 自助建站代理平台推荐：0代码建···
- 深度解析SEO关键词：如何巧妙···
- 战神关键词猎手
- GPT4O模型下载：开启AI智···
- 上海SEO高效提升，关键词霸屏···
- OpenIA破界领航，AI新纪···
- 提升网站流量的利器：关键字搜索···
- 破解GPT：开启人工智能的无限···
- 秒收权重站，一触即发，权重飞升···
- 阿里云建站收费政策调整及费用明···
- 京东钱包扫码支付怎么做呢？
- Alchatos是什么？未来人···
- 株洲网站SEO优化公司助您轻松···
- 支付宝积分年底清零？未兑换会失···
- wordpress是博客程序吗
- ADSL建站：如何确保网站内容···
- phpcms怎么进后台
- 如何在Linux上部署微服务架···
- AI赋能，创意无限引擎
- ChatGPTPlus充值可以···
- phpcms常量在哪里定义
- ChatGPT会员升级，全面提···
- 让英语作文轻松生成英语作文AI···
- 电脑搭建网站，从零开始构建您的···
- vscode打开txt乱码怎么···
- 新媒体代运营，赋能社交影响力新···
- 抖音为何要说“安排”？
- 如何借助SEO软件提升网站排名···
- 一文了解Laravel 语言包···
- 影视解说文案生成器2.5破解版···
- AI赋能SEO关键词策略指南
- 湘派专业优化
- windows10开机免密码如···