LuckyMan

一、题目描述：二、思路分析：深度遍历二叉树，并且依次用targetNum减去遍历时的根结点的值；需要特别考虑一个二叉树只有根结点的情况，直接检查是否根结点的值和targetNum的值一样；其他普通情况

一、题目描述：二、思路分析：首先如果根节点为空或根节点和p或根节点和q是同一结点直接返回根结点；考虑用递归方式查看p和q在根结点的左子树中还是右子树中；主要考虑3种情况三、AC代码：四、参考学习网址二

二叉树的层序遍历类似于广度优先遍历，只是一般广度优先遍历我们得到一个数组即可。 层序遍历，我们需要给广度优先遍历的结果分层显示。 while循环 遍历 levelArr ，记 levelArr 的数量 levelSize；levelSize 表示当前层有几个树结点，声明并初始化…

二叉树的后序遍历按照左子树、右子树、根节点的顺序来访问。 考虑使用递归的方式来解决。 按照递归顺序性访问左子树、右子树、根节点。并且把相应值放到数组中。

二叉树的中序遍历按照左子树、根节点、右子树的顺序来访问。 考虑使用递归的方式来解决。 按照递归顺序性访问左子树、根节点、右子树。并且把相应值放到数组中。

二叉树的前序遍历按照根节点、左子树、右子树的顺序来访问。 考虑使用递归的方式来解决。 按照递归顺序性访问根节点、左子树、右子树。并且把相应值放到数组中。

题目链接：169. 多数元素 声明并初始化用于记录出现次数多的元素的值为result，初始值为数组的第一个元素。 最后返回用于记录出现次数多的元素的result。

不相等的情况下，diffCount++ 操作，并且把后边的 nums[index+1] 赋值给 nums[diffCount]；。

最后返回 diffCount。