摘要：
题目：从上往下打印出二叉树的每个节点，同层节点从左至右打印。 这道题是非常基础的一道题，没有特殊的要求，用队列就可以解决。将root节点放到队列里，如果队列不为空，每次弹出队首元素，并将队首元素的值放到数组里。如果这个队首元素有左儿子，则把左儿子压入队列，如果有右儿子，把右儿子也压入队列。因为队列是 阅读全文
posted @ 2019-12-22 12:12
wtzhang
阅读(135)
评论(0)
推荐(0)
摘要：
题目：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 这道题有点复杂，要用到两个递归来判断。首先因为约定的空树不是任意一个树的子树，所以先判断一下两个树是不是为空，若空则返回false。 然后用另一个递归函数判断B是不是当前树A的子结构。如果是，则返回tr 阅读全文
posted @ 2019-12-22 12:04
wtzhang
阅读(262)
评论(0)
推荐(0)
摘要：
题目：操作给定的二叉树，将其变换为源二叉树的镜像。 这道题用递归来做非常简单，二叉树的镜像就是将两个子树互换，对于每个子树，都递归进行这个操作就可以。 总的来说，就是先交换root节点的两个子节点，在对左子树进行镜像，对右子树进行镜像。 c++代码如下： 阅读全文
posted @ 2019-12-22 11:30
wtzhang
阅读(195)
评论(0)
推荐(0)
摘要：
题目：将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0. 输入一个字符串,包括数字字母符号,可以为空。如果是合法的数值表达则返回该数字，否则返回0。 这道题没有独特的解题思路，就按照要求做就可以。首先输入的字符串前面一部分可能有空格，或者 阅读全文
posted @ 2019-12-22 10:42
wtzhang
阅读(1081)
评论(0)
推荐(0)
浙公网安备 33010602011771号