摘要：
依然使用递归思想。 思路： 1、树的深度 = max (左子树深度，右子树深度）+ 1 。 这里的加1是表示自己节点深度为1。 2、如果当前节点为null，则说明它的左右子树深度为0。 阅读全文
摘要：
这玩意儿基本上还是遍历的那一套， 这里使用先序遍历的方式，直接对左右子树进行对调即可。 （虽然看题目的时候，感觉都一样，但真正写出来之后，印象还是深刻了很多） 阅读全文
摘要：
合并，就是两个树的结构交集部分，数据相加，否则，取非空部分。 所以，这里相当于是对两棵树同时遍历： 如果两棵树节点都不为空，则数据相加， 否则，直接指针把不为空的节点复制过来。 注：这里没有申请内存，而直接对原有的树进行改造，这样可以节省申请内存的时间，且节省一些内存。 阅读全文
摘要：
很多题目涉及到二叉树，所以先把二叉树的一些基本的创建和遍历写一下，方便之后的本地代码调试。 为了方便，这里使用的数据为char类型数值，初始化数据使用一个数组。 因为这些东西比较简单，这里就不做过多详述。 创建 1、定义一些内容： 2、使用递归方式创建原始二叉树。 其基本思想与先序遍历基本一样，只不 阅读全文