文件名称：leetcode104-leetcode2020:leetcode2020
文件大小：35KB
文件格式：ZIP
更新时间：2024-07-19 22:18:41
系统开源
leetcode104 leetcode2020 解体思路记录 反转链表 解题思路 局部反转，判断head是否空，空则返回，否则初始化两个局部变量pre和cnt，cnt指向当前head节点，pre指向前一个节点；head节点遍历链表，每次遍历都让head指向下一个节点，同时cnt的next指向pre节点，然后pre指向cnt，cnt指向当前head，遍历完之后再将最后一个节点的next指向pre. 二叉树中序遍历 解题思路 递归遍历，左根右。 构造二叉树，使用队列，将当前根节点加入队列，循环遍历遍历队列，若队列非空，则取出当前根节点，当前根节点在队列中pop；判断当前根节点是否右子节点，当前根节点左孩子和右孩子分别赋值，若右子节点，将当前子节点push到队列。直到队列空之后，结束返回二叉树。 相同的树 解题思路 若两根节点都空，返回true；否则若两节点都非空，则分别递归遍历左右子树，并判断当前节点是否相等；否则返回false。 对称树 解题思路 如果根节点都空，则对称；如果两树都非空，则递归判断两树子节点是否对称，若两树都对称且当前节点值相等，则对称；否则，不对称，返回false.
【文件预览】：
leetcode2020-master
----105.cpp(1KB)
----559.cpp(576B)
----124.cpp(526B)
----687.cpp(460B)
----2020.cpp(1KB)
----865.cpp(961B)
----448.cpp(435B)
----145.cpp(362B)
----226.cpp(442B)
----590.cpp(548B)
----564.cpp(477B)
----652.cpp(678B)
----103.cpp(3KB)
----662.cpp(756B)
----671.cpp(624B)
----117.cpp(2KB)
----106.cpp(999B)
----222.cpp(561B)
----102.cpp(3KB)
----617.cpp(494B)
----297.cpp(3KB)
----113.cpp(751B)
----606.cpp(591B)
----894.cpp(783B)
----404.cpp(431B)
----199.cpp(820B)
----515.cpp(895B)
----429.cpp(1KB)
----114.cpp(403B)
----24.cpp(1KB)
----101.cpp(2KB)
----889.cpp(823B)
----1038.cpp(282B)
----655.cpp(1KB)
----129.cpp(437B)
----107.cpp(2KB)
----104.cpp(2KB)
----README.md(10KB)
----437.cpp(835B)
----414.cpp(917B)
----337.cpp(1KB)
----508.cpp(1KB)
----sorted.cpp(1KB)
----144.cpp(361B)
----server.cpp(2KB)
----543.cpp(997B)
----637.cpp(863B)
----116.cpp(2KB)
----client.cpp(1KB)
----110.cpp(514B)
----257.cpp(693B)
----863.cpp(2KB)
----100.cpp(2KB)
----654.cpp(1011B)
----111.cpp(2KB)
----513.cpp(803B)
----623.cpp(2KB)
----872.cpp(852B)
----94.cpp(2KB)
----112.cpp(2KB)
----572.cpp(728B)
----561.cpp(252B)
----653.cpp(770B)
----814.cpp(367B)
----236.cpp(632B)
----589.cpp(546B)