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


你可能也喜欢

MAC常用终端命令行

MyBatisPlus的in方法入参数量过多导致的JVM频繁FullGC案例

关于stc12c5a60s2单片机无法获取ds18b20温度的相关问题

oozie ErrorCode含义

Casdoor 开始

腾讯云轻量应用服务器DD Windows教程

ssrf漏洞利用操作

并发编程模式 – TransmittableThreadLocal解决父线程与线程池的共享变量拷贝

C语言实现三子棋

6、redis的事务和Lua脚本

UnityEditor扩展开发——通用基础按钮样式

利用org.springframework.scheduling.concurrent.ThreadPoolTaskExecutor创建线程池

【google play接入】支付服务端token获取

速看!法律人都在开展的网红副业!

log4j2配置ThresholdFilter,让info文件记录error日志

简述SHELL全局环境变量与局变环境变量

o ensure that they fit. cheap red bottoms

如何查看SQL server 执行计划

怎么编程可以输多行数c语言,如何多行输入并且输入后执行

RSA加密算法加密与解密过程解析

目录

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