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


你可能也喜欢

SI信号仿真及软件 HyperLynx

Matlab的figure显示设置

奇(异或)偶(同或)校验

Spring IOC精简手写实现

WPF图片查看器

JS数组的浅拷贝和深拷贝

springmvc 传递和接收数组参数

宵夜杂谈:BEVFormer治好了我的精神内耗!

JS小练习之快速获取路径中的文件名和路径名

android中static方法,StaticLayout如何在Android中使用?

解决centos6.9无法使用yum(官方从2021年1月移除了centos6的软件源)

SpringBoot整合Kafka下

项目开发工具集(C/C++)

给定一个链表,判断链表中是否有环(数据结构基础回顾)

不需要maven的SSM框架整合

Swagger入门(结合SpringBoot开发)

es6 class 中 super 的使用

CachingOperationNameGenerator : Generating unique operation named

有关sqlserver2005数据去重

关于程序设计评审的一些感悟

目录

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