层序遍历;
解法:整体思路是利用循环去实现的,每一层作为一个大循环,每一层元素个数是小循环。
核心思想:利用队列实现,先将根节点加进队列中,然后在小循环内进行,根节点这一行的操作,然后在小循环内实现弹出根节点,然后添加根节点的左右孩子的操作。
在遍历过程中,要将弹出的节点的val值放入一个数组内,作为每行的遍历数组,再将每行的遍历数组放进一个二维数组内,再结束遍历。(每次在小循环内,操作就是弹出父节点,然后加入父节点的孩子节点,知道这一行的父节点都弹出,size就是这个行节点的个数,所以有限制条件了,然后每一个小循环都会添加孩子节点,所以提前在大循环中小循环之外定义size=队列的个数)。
代码:
翻转二叉树:
核心思路就是交换左右孩子。我们需要注意的只不过是前序 中序 还是后序。
当我们前序时,遍历顺序时中左右,可以得知每个节点的孩子都遍历到且没有重复。
中序时:遍历顺序是左中右,当我们先遍历左时,左部分的节点交换后,中间交换,那我们继续遍历右半部分节点使之交换时,因为我们已经交换过中间节点了,所以相当于原先的左半部分节点交换了两次,而右半部分节点没有交换,所以中序不可以。
后序遍历时:后序遍历的顺序时左右中,也是可以的,没有重复,且都遍历到了。
前序代码:
(后序代码只是将交换那一行的代码写到最后面。)
对称二叉树:
题意就是让你检测二叉树是否对称。
将最基本的情况先表达出来。之后开始递归,当所有节点都符合对称的条件,直到指针指向为空,最后返回true.在此期间,任何不符合的情况 那么就会返回false。