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...
pta L1-071 前世档案 摘要:评价:非常之狗血一道题,用模拟做会非常非常非常麻烦,别问我是怎么知道的┮﹏┮ 这道题用二叉树性质好像非常好做,这里在复习一下二叉树的性质: 1、满足本身是有序树。2、树中包含的各个节点的度不能超过 2,即只能是 0、1 或者 2。3、二叉树具有以下几个性质:a:二叉树中,第...
pta L1-059 敲笨钟 相当难搞的模拟题,虽然在一定是简单字符串模拟题,但是处理起来也是有些棘手的; 题目思路:按照题目要求模拟,需要注意的是,如何处理“ong"所在的字符串,即找到','与’.'所在的位置,往前推进,如果满足这些条件 则在从末尾寻找三个空格之前的地方,从头输出之后,在输出” qiao ben zhong“,注意,...