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


你可能也喜欢

通俗的解释docker

Oracle 执行计划优化

扫地机器人杂牌的怎么样_小户型用扫地机器人好吗?家用扫地机器人哪个牌子好?…

Chrome浏览器同一窗口每次请求sessionId不同问题的一种解决办法分享

简单的STM32汇编程序

ListView的两种监听某一项的单击事件的方法

matlab求解数学题,Matlab求解数学问题

hive sql求多个字段的最小值和最大值的办法

windows提权思路

STL容器的遍历删除[zz]

error C2039: “back_inserter”: 不是“std”的成员

create语句

用抓包的方法解决ARP病毒欺骗攻击

零基础入门金融-建模与调参

什么是乐观锁、悲观锁

(七)高德地图之路线导航

工业级百兆5口交换机HY5700-4505F参数 工业级导轨式交换机

go — gorm, logrus, gin

国家省市支持多选查询动态sql

C语言字符串逆序输出

目录

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