https://pintia.cn/problem-sets/994805342720868352/problems/994805355987451904
很經典的構建搜索二叉樹。

#include<bits/stdc++.h> using namespace std; const int N=1e4+10; int l[N],r[N],w[N],idx,n,x; int cnt[N],maxv; void insert(int &u,int c)//注意一定要引用。 {if(!u)//無結點{u=++idx;//構建結點w[u]=c;}else if(w[u]>=c) insert(l[u],c);//左邊插入else insert(r[u],c);//右邊插入 } void dfs(int u,int deep) {cnt[deep]++;maxv=max(maxv,deep);if(l[u]) dfs(l[u],deep+1);if(r[u]) dfs(r[u],deep+1); } int main(void) {int root=0;cin>>n;for(int i=0;i<n;i++){cin>>x;insert(root,x);}dfs(root,0);printf("%d + %d = %d\n",cnt[maxv],cnt[maxv-1],cnt[maxv]+cnt[maxv-1]);return 0; }

總結

以上是生活随笔為你收集整理的1115 Counting Nodes in a BST (30 分)【难度: 一般 / 知识点: 构建二叉搜索树】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。