题解 1731: 二叉树

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

摘要：解题思路:利用递归思路，和满二叉树的性质，一个结点的左孩子会等于该节点i*2 右孩子会等于i*2+1，而左孩子又会有左右孩子，右孩子也会有左右孩子则可以利用递归，递归的出口就是左孩子都右孩子大……

题解列表 2024年05月23日 0 点赞 0 评论 96 浏览评分：0.0

摘要：解题思路:二叉树性质：对于节点i来说，2*i为其左孩子 2*i+1为其右孩子注意事项:参考代码:#include<iostream>#include<algorithm>using names……

题解列表 2024年03月22日 0 点赞 0 评论 95 浏览评分：0.0

摘要：解题思路:根据二叉树的性质想注意事项:理清思路，做这题绕死我了，还可以优化，但不想做哈哈参考代码:#include<bits/stdc++.h>using namespace std;int n,m,……

题解列表 2023年07月24日 0 点赞 0 评论 127 浏览评分：9.9

摘要：解题思路:构造一个二叉链表，然后顺序输入，相当于完全二叉树，再根据想要获取的m来遍历整个二叉树从而找到m值，并返回该结点，同理，遍历该返回结点获取孩子个数。注意事项: 最后显示内存超限，但对于那些想……

题解列表 2023年01月08日 0 点赞 1 评论 180 浏览评分：9.9

摘要：#include <stdio.h>#include <math.h>int main(){ int m=1,n=1; int i,j=0; int zui; while(sc……

题解列表 2021年04月26日 0 点赞 0 评论 421 浏览评分：9.9

摘要：```cpp #include #include using namespace std; int left(int m,int n) { if(2*m+1……

题解列表 2020年04月26日 0 点赞 0 评论 460 浏览评分：0.0

摘要：```cpp #include using namespace std; int f(int n){ int sum=1; for(int i=0;i>n>>m){ ……

题解列表 2020年03月30日 0 点赞 0 评论 582 浏览评分：3.6

摘要：这题考察了二叉树性质，总结： ``` 第i层的节点总数为 2^(i-1) 深度为k的树的所有节点为 2^k-1 已知节点数n ，则深度k = log2(n)+1 0度节点数等于2度节……

题解列表 2019年10月21日 0 点赞 0 评论 1025 浏览评分：8.7

摘要：```cpp #include #include using namespace std; int main() { int m,n,t,k,sum,l; while(cin>>m>……

题解列表 2019年10月09日 0 点赞 0 评论 804 浏览评分：9.9

摘要：```c #include int leaf(int m,int n) //递归函数 { if(m*2+1……

题解列表 2019年08月08日 0 点赞 2 评论 815 浏览评分：7.8