si_mple_的博客

给你一棵二叉树的根节点root，请你反转这棵树中每个层的节点值。反转后，返回树的根节点。二叉树需满足：二叉树的所有父节点都有两个子节点，且所有叶子节点都在同一层。节点的等于该节点到根节点之间的边数。这棵树只有一个奇数层。在第 1 层的节点分别是 3、5 ，反转后为 5、3。

n座城市，从0到n-1编号，其间共有n-1条路线。因此，要想在两座不同城市之间旅行只有唯一一条路线可供选择（路线网形成一颗树）。去年，交通运输部决定重新规划路线，以改变交通拥堵的状况。路线用表示，其中表示从城市a到b的一条有向路线。今年，城市 0 将会举办一场大型比赛，很多游客都想前往城市 0。请你帮助重新规划路线方向，使每个城市都可以访问城市 0。返回需要变更方向的最小路线数。题目数据每个城市在重新规划路线方向后都能到达城市 0。3更改以红色显示的路线的方向，使每个城市都可以到达城市 0。2。

给你一棵二叉树，每个节点的值为 1 到 9。我们称二叉树中的一条路径是 「」的，当它满足：路径经过的所有节点值的排列中，存在一个回文序列。请你返回从根到叶子节点的所有路径中路径的数目。2上图为给定的二叉树。总共有 3 条从根到叶子的路径：红色路径 [2,3,3] ，绿色路径 [2,1,1] 和路径 [2,3,1]。在这些路径中，只有红色和绿色的路径是伪回文路径，因为红色路径 [2,3,3] 存在回文排列 [3,2,3] ，绿色路径 [2,1,1] 存在回文排列 [1,2,1]。

本题考察对深度搜索的运用，利用哈希表存储，将匹配的节点放入数组，最后返回即可解决。

本题考察对dfs的应用，利用dfs每当遍历到一个未计数的岛屿则使用dfs将其设为已遍历的岛屿。

本题考察深度优先搜索的用法，注意回溯判断当字符串为回文串时回溯。

本题考察对深度优先搜索的应用，分析出从外向内不断判断的方法，再将边界情况考虑清楚即可解决。