题解 1731: 二叉树

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

标志:

语言:

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

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

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

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

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

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

摘要：解题思路:注意事项:参考代码:import java.util.Scanner; public class T1731 { public static int f(int m,int n){……

题解列表 2018年12月27日 0 点赞 1 评论 457 浏览评分：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

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

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

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

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

摘要：解题思路:注意事项:参考代码:#include<iostream>#include<bits/stdc++.h>#include<cstring>#include<cmath>#include<cst……

题解列表 2019年02月26日 0 点赞 0 评论 917 浏览评分：9.0

摘要：#include <stdio.h>#include <stdlib.h>#include <math.h>int main(){ int left, right, m, n, k, sum;……

题解列表 2018年12月18日 1 点赞 0 评论 1126 浏览评分：9.5

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

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