1115 Counting Nodes in a BST

題目大意: 數一個BST(二叉查找樹)最後兩層節點的數量。 解題思路: 維護一個深度參數,建樹時記錄下最大深度然後BFS遍歷統計即可。 代碼如下: #include<iostream> #include<algorithm> #include<cstdio> #include<queue> using namespace std; int n,ma=0,n1,n2; struct node {
相關文章
相關標籤/搜索