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 {
相关文章
相关标签/搜索