树的同构

树的同构（左右交换）

0X00 题目描述

TIM截图20200203172747

0x01 解题思路

要判断两个树是否同构，即要看每个节点的左右子树是否一致或者可交换。那么递归的判断每个节点和其左右节点

TIM截图20200203174345

TIM截图20200203174406

注意在该题中用的时数组下标模拟指针的方式存储节点，又称静态链表

TIM截图20200203174531