UVA699 下落的树叶 The Falling Leaves（二叉树的递归遍历建树）

UVA699 下落的树叶 The Falling Leaves

bool型的函数一定不能忘了组后要加上return 1;或者return 0;！！！！

#include<bits/stdc++.h>
using namespace std;
#define debug(x) cout<<"#  "<<x<<" "<<endl;
typedef long long ll;
const ll mod=2147483647;
const ll N=1e4+7;
ll sum[N],n,cnt;
inline void build(ll p)
{//先序遍历ll v;cin>>v;if(v==-1)return ;//空就返回==if(t.val==NULL)return ;sum[p]+=v;build(p-1);//先左build(p+1);//后右
}
inline bool init()
{ll v;cin>>v;if(v==-1)return false;memset(sum,0,sizeof sum);ll pos=N/2;sum[pos]=v;build(pos-1);build(pos+1);return 1;//bool型的函数一定不能忘了组后要加上return 1;或者return 0;QWQ刘汝佳坑我
}
int main()
{while(init()){ll p=0;while(sum[p]==0)p++;//先找到最左边的子节点cout<<"Case "<<++cnt<<":\n"<<sum[p++];while(sum[p])cout<<" "<<sum[p++];cout<<"\n\n";}return 0;
}

有任何疑问欢迎评论哦虽然我也很菜

UVA699 下落的树叶 The Falling Leaves（二叉树的递归遍历建树）相关推荐

UVA839 天平 Not so Mobile（二叉树的递归遍历建树并回答问题）
UVA839 天平 Not so Mobile 因为这个solve函数使用的是引用变量&w,在函数里对w(形参)的改变会直接改变实参,wl,wr通过递归走到根节点并得到根节点的质量返回,一层递 ...
二叉树的递归遍历和层序遍历（c/c++）
递归遍历: 二叉树的三种递归遍历为先序遍历,中序遍历和后续遍历.它们相似之处在于都是对二叉树的递归遍历且对任何一个结点都经过三次,区别之处在于哪一次对该结点进行访问,由此分为先,中,后序遍历.所以对于 ...
C++版二叉树非递归遍历
C++版二叉树非递归遍历文章目录 C++版二叉树非递归遍历一.二叉树前序遍历二.二叉树中序遍历三.二叉树后序遍历一.二叉树前序遍历 /*** Definition for a binary ...
一种二叉树非递归遍历的简单写法
一种二叉树非递归遍历的简单写法目录一种二叉树非递归遍历的简单写法先序遍历中序遍历后序遍历二叉树的遍历是数据结构中非常基础的一个知识点,也是面试手撕代码环节的一个常见题目.这个问题的递归写法 ...
二叉树非递归遍历(模版)
读完本篇内容大约花费您7分钟时间本文主要讲解二叉树非递归遍历,由于是非递归遍历,所以需要用到栈stack,我们如果仔细考虑递归遍历的代码,就能明白非递归种栈的应用. 由于几种遍历方式只是在处理中间节 ...
二叉树的递归遍历和非递归遍历实现(C++)(深度优先)
二叉树的递归遍历和非递归遍历(C++) 二叉树的遍历方式可分为先序遍历,中序遍历和后序遍历先序遍历:先遍历根节点,再遍历左子节点,最后遍历右子节点. 中序遍历:先遍历左子节点,再遍历根节点,最后遍历 ...
代码随想录day13｜二叉树理论基础、二叉树的递归遍历、二叉树的迭代遍历
二叉树理论基础这边需要重点注意的是二叉树的链式节点的定义 struct TreeNode(){int val;TreeNode *left;TreeNode *right;TreeNode(int ...
C语言-数据结构-二叉树的递归遍历和非递归遍历
看了大量网络相关的理论和程序,多数的C++ 写的,这里使用devC++ 编程语言 C语言; 整合王道考研答案和理论, 还有小甲鱼的数据结构, 郝斌的数据结构,各有特点吧最值得研究的还是后序遍历的非递 ...
数据结构——二叉树的递归遍历算法与非递归遍历算法+层次遍历算法
(文章篇幅有点长,二叉树的递归遍历算法不作详细分析,但是二叉树的非递归遍历算法和层次遍历算法都有非常详细的分析过程,记得往下翻哦!) 二叉树的递归遍历算法实现我们首先用递归的方法先序遍历创建这样一棵 ...

UVA699 下落的树叶 The Falling Leaves（二叉树的递归遍历建树）

UVA699 下落的树叶 The Falling Leaves（二叉树的递归遍历建树）相关推荐

最新文章

热门文章