二叉树(微博搜索)-20230611-1

本条微博地址 中公优就业官方微博
#python# 二叉树的特点 #优就业# #程序员# #互联网# #it技术分享#
由二叉树定义以及图示分析得出二叉树有以下特点：
1）每个结点最多有两颗子树，所以二叉树中不存在度大于2的结点。
2）左子树和右子树是有顺序的，次序不能任意颠倒。
3）即使树中某结点只有一棵子树，也要区分它是左子树还是右子树。 本条微博地址 Velpro-711
都别拦我 我今天就要砍了二叉树 本条微博地址 只想吃糖怎么行
#小全不努力怎么行#
题目：相同的树。给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。
如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
解：递归法。
递归出口：节点为空的情况：
tree1为空，tree2不为空，不对称，return false
tree1不为空，tree2为空，不对称 return false
tree1，tree2都为空，对称，返回true
tree1和tree2不为空的时候：tree1、tree2都不为空，比较节点数值，不相同就return false
然后递归判断tree1左孩子和tree2左孩子，tree1右孩子和tree2右孩子 本条微博地址 考试狂魔张三疯
头发都要分叉成二叉树了