約束の空

摘要： 由于是CBT，这道题一定是要用到CBT的性质，来减少时间复杂度。 由于是树的题，很容易想到递归，将原问题划归到子树上。完全二叉树除了最后一层一定是满的，因此子树中一定有一棵是满二叉树，而满二叉树的节点个数是2^n-1，接着只要计算另一棵的节点数即可。 在完全二叉树中，计算树的高度只要一路向左查看即可 阅读全文

摘要： DFS https://www.geeksforgeeks.org/check-given-graph-tree/ 判断一个Graph是否为Tree有两个条件：1) 连通图 2) 没有环 这道题是无向图，判断有没有环可以dfs来做，比有向图容易很多。 dfs判断图是否有环：Detect Cycle 阅读全文