wsshub

摘要： 暴力搜索...用dfs判断连通分量个数。如果不是1，连通分量个数，如果是1，输出根节点序号（使得树高最大的根节点）。 有人用两次dfs，说什么这两次搜索的末端节点的并集就是答案，这背后是不是有什么数学原理？不太理解。我直接暴力搜索了，逐个节点进行dfs,过程中记录节点高度。好在没有超时。这道题给了2 阅读全文

摘要： 这题通过率蛮高的，没有坑，但是如果不知道如何通过后序和中序来还原一个二叉树的话，这题可以说是无从下手。这题对我来说还算比较难的，之前没做过树的题。算是一个新知识。 1 #include <iostream> 2 #include<vector> 3 #include<algorithm> 4 usi 阅读全文