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);
}


你可能也喜欢

Luogu CON1041 NOIP模拟赛一试提示

Altium Designer绘制stm32最小系统板原理图及stm32+SD卡绘制

什么是裸金属服务器?裸金属服务器架构原理详解

Json格式数据消除反斜杠(串行化后反转义)

测试计划测试方案测试案例

WPF和winForm 对 RichTextBox 的读写文件比较

报错 TypeError: Cannot read property ‘getAttribute‘ of null,echart初始化

c# wpf 单选字体_在WPF中设置文本的这些个别的色调和字体C#

CocoaPods制作篇(1)

plc梯形图中四个基本概念

Android之GPS定位类 LocationManager、LocationListener、GpsStatus.Listener、Location详解

git reset 记录回滚

C#引用C++ Dll文件遇到问题总结

nginx

串行接口(UART)——verilog实现串口发送模块

EXCEL数据有效性—单元格筛选的改进

顺序表(动态分配) – 增加动态数组的长度

油猴插件高速下载百度网盘文件方法

STL

缓存穿透,缓存击穿,缓存雪崩

目录

  • 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
关闭菜单