层序遍历
为什么老是没有while里面套for 的思维????
while有层for每一层层序遍历用列表,我的指针法在没有right的情况下不攻自破了,但用left好像可以懒得试了
只要含有除法/就得用double
226.翻转二叉树 (优先掌握递归)
忘了使用swap, 递归swap每一个节点就行了先后序都行,中序不行(只反转了左子树)
翻转->翻转每个节点->遍历
101. 对称二叉树 (优先掌握递归)
递归:每次compare比较当前两个然后递归到compare左左右右和左右右左,每次compare都乘2符合2×树的增加频率
每一种情况都要想全 左右都空 其一空 都不空