1.满二叉树中第 i 层的节点数为 2的i-1 次方个。 2.深度为 k 的满二叉树必有 2k次方-1 个节点 ,叶子数为 2的k-1次方。 3.满二叉树中不存在度为 1 的节点,每一个分支点中都两棵深度相同的子树,且叶子节点都在最底层。 4.具有 n 个节点的满二叉树的深度为 log2(n+1)。 很显然,这道题就是...
PTA团体程序设计天梯赛(L1-071~L1-080).pdf,云路鹏程九万里,雪窗萤火二十年。——《王实甫》 PTA团体程序设计天梯赛(L1-071~L1-080) PTA团体程序设计天梯赛[L1-071~L1-080] L1-071 前世档案 (20 分) qs.jpg ⽹络世界中时常会遇到这类滑稽的算命⼩程序,实现原理很
L1-071 前世档案 (20分) #include<bits/stdc++.h>usingnamespacestd;intmain(){intn, m; cin>>n>>m;for(inti =1; i <= m; i++){ string s; cin>>s;intp =0;for(intj =0; j < s.size(); j++){if(s[j]=='y')p = p<<1;elsep = p<<1|1; } cout<<p+1<<"\n"; }re...
1#include<bits/stdc++.h>2usingnamespacestd;3intmain()4{5intn;6cin >>n;7getchar();//高手和菜鸡的区别就是识别空格--zju chenyue8for(registerinti =1; i <= n; i++)9{10strings="";11intflag=0;//统计满足条件否12getline(cin, s);//输入13for(registerintj =0; j < s.length(); ...
L1-071 前世档案 (20分) #include<bits/stdc++.h>usingnamespacestd;intmain(){intn,m;cin>>n>>m;for(inti=1;i<=m;i++){string s;cin>>s;intp=0;for(intj=0;j<s.size();j++){if(s[j]=='y')p=p<<1;elsep=p<<1|1;}cout<<p+1<<"\n";}return0;} ...