Day44.层序遍历及应用例子与二叉树同构的实现 -数据结构

📖层序遍历

📖遍历应用举例

中缀表达式采用加括号来规避运算符优先级影响

📖树的同构问题

何为同构树

总共8个结点
其后以0为起点给每个结点标号右侧两数字为其字母的左右儿子序号
根结点不一定是写在第一个位置
用数组表示二叉树

根不一定是第一个，序号排列任意
找根方法：查看序列 哪一个没有被指向，哪一个就是跟 如图↑ 1序号未被指向，所以1为根
BuildTree（）建立二叉树
Isomorphic（）判断是否同构

学习资源来源
浙大 数据结构