Skip to content
小飞侠
  • 首页
  • 小程序
  • uniapp
  • vue
  • APICloud
  • 其他
菜单

博客

  1. 首页>
  2. 其他>
  3. 判断两个二叉树是否同构(相似)

判断两个二叉树是否同构(相似)

  • Post author:xfxia
  • Post published:2023年8月26日
  • Post category:其他


题目:

给出两个二叉树的根结点,判断这两个二叉树是否同构,同构即表示两棵树形状形式,只是value不同而已。

直接递归判断。

bool isSameStruct(BinaryTree T1, BinaryTree T2) {
	if(T1 == NULL || T2 == NULL) return T1 == NULL && T2 == NULL;
	return isSameStruct(T1->leftChild, T2->leftChild) && isSameStruct(T1->rightChild, T2->rightChild);
}


你可能也喜欢

极简版VS自定义:我选择极简版

图像处理入门必看

VB6进程间互操作

解决CLion乱码问题

技术研发:如何突破自己的技术瓶颈期

程序编译的四个过程

安卓之位置服务(简单定位用户所在的位置)

SpringCloud_OAuth 2.0 实现单点登录

electron在使用过程中闪退

组态王客户端显示服务器画面,组态王客户端服务器是什么

IDEA自定义模板表达式及其含义

RTAB-Map:适用大范围长周期的开源雷达视觉SLAM库

初识工业互联网

5G专网技术解决方案和建设策略

关于Interface中定义变量的注意事项

SystemParametersInfo的使用方法

SpringBoot 返回 Json 数据格式

IM即时通讯-项目框架搭建(二)

[安全攻防进阶篇] 一.什么是逆向分析、逆向分析应用及经典扫雷游戏逆向

梯度方法

目录

  • APICloud (3)
  • golang (228)
  • java (8,236)
  • linux (4,002)
  • mysql (2,800)
  • php (1,070)
  • python (5,439)
  • solidity (25)
  • uniapp (235)
  • vue (2,463)
  • 其他 (88,233)
  • 小程序 (801)

文章归档

  • 2023年十二月 (1872)
  • 2023年十一月 (477)
  • 2023年十月 (17371)
  • 2023年九月 (44974)
  • 2023年八月 (26399)
  • 2023年七月 (14793)
  • 2023年六月 (1)
  • 2023年五月 (2186)
  • 2023年四月 (3838)
  • 2023年三月 (1544)
  • 2023年二月 (3)
  • 2023年一月 (4)
  • 2022年十二月 (3)
  • 2022年十一月 (36)
  • 2022年十月 (16)
  • 2022年九月 (8)
  • 2021年九月 (1)
  • 2020年九月 (6)
  • 2020年八月 (5)

标签

Aave (1) cosmos (6) defi (255) flag (27) gitee (1) github (1) golang (234) java (8234) linux命令 (82) List (1) map (1115) mysql (3093) npm (237) tendermint (6) uuid (43) vant (64) vmware (270) 区块链 (63) 合约 (37) 小程序版本更新 (3)
  • 首页
  • 小程序
  • uniapp
  • vue
  • APICloud
  • 其他
Copyright xfxia.com 鲁ICP备19024253号-2
关闭菜单