摘要：
如何遍历一棵树 有两种通用的遍历树的策略： 宽度优先搜索（BFS） 我们按照高度顺序一层一层的访问整棵树，高层次的节点将会比低层次的节点先被访问到。 深度优先搜索（DFS） 在这个策略中，我们采用深度作为优先级，以便从跟开始一直到达某个确定的叶子，然后再返回根到达另一个分支。 深度优先搜索策略又可以 阅读全文
posted @ 2019-11-23 21:57
落叶归土
阅读(134)
评论(0)
推荐(0)
摘要：
解法一 可以发现展开的顺序其实就是二叉树的先序遍历。算法和 94 题中序遍历的 Morris 算法有些神似，我们需要两步完成这道题。 将左子树插入到右子树的地方 将原来的右子树接到左子树的最右边节点 考虑新的右子树的根节点，一直重复上边的过程，直到新的右子树为 null public void fl 阅读全文
posted @ 2019-11-23 19:15
落叶归土
阅读(260)
评论(0)
推荐(0)
摘要：
方法：递归 如果一个树的左子树与右子树镜像对称，那么这个树是对称的。 因此，该问题可以转化为：两个树在什么情况下互为镜像？ 如果同时满足下面的条件，两个树互为镜像： 它们的两个根结点具有相同的值。 每个树的右子树都与另一个树的左子树镜像对称。 就像人站在镜子前审视自己那样。镜中的反射与现实中的人具有 阅读全文
posted @ 2019-11-23 18:14
落叶归土
阅读(158)
评论(0)
推荐(0)
摘要：
方法：递归如果一个树的左子树与右子树镜像对称，那么这个树是对称的。 因此，该问题可以转化为：两个树在什么情况下互为镜像？ 如果同时满足下面的条件，两个树互为镜像： 它们的两个根结点具有相同的值。每个树的右子树都与另一个树的左子树镜像对称。 就像人站在镜子前审视自己那样。镜中的反射与现实中的人具有相同 阅读全文
posted @ 2019-11-23 18:06
落叶归土
阅读(101)
评论(0)
推荐(0)
浙公网安备 33010602011771号