hdu3999 二叉树前序

今天七夕诶，只想做十分钟水题，这是病吗。。

原谅我。。

一个套路，建树，然后前序遍历~

#include<stdio.h>
#include<stdlib.h>typedef struct Tree{Tree *left,*right;int value;
}Tree;Tree * root;
int cnt;Tree * create(int x)
{Tree * t=(Tree*)malloc(sizeof(Tree));t->left=0;t->right=0;t->value=x;return t;
}Tree * insert(Tree * t,int x)
{if(t==NULL)t=create(x);else{if(t->value>=x)t->left=insert(t->left,x);elset->right=insert(t->right,x);}return t;
}void preOrder(Tree * t)
{if(t!=NULL){if(cnt==0){printf("%d",t->value);cnt++;}else printf(" %d",t->value);preOrder(t->left);preOrder(t->right);}
}int main()
{int n,str[100010];while(scanf("%d",&n)!=EOF){root=NULL;cnt=0;for(int i=0;i<n;i++){scanf("%d",&str[i]);root=insert(root,str[i]);}preOrder(root);printf("\n");}return 0;
}

hdu3999 二叉树前序相关推荐

二叉树前序、中序、后序遍历求法
二叉树前序.中序.后序遍历相互求法二叉树的三种遍历方法: 前序遍历: 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树中序遍历: 1.中序遍历左子树 2.访问根节点 3.中序遍历右子树后序 ...
C语言二叉树前序遍历(附完整源码)
C语言二叉树前序遍历 C语言二叉树前序遍历完整源码(定义,实现,main函数测试) C语言二叉树前序遍历完整源码(定义,实现,main函数测试) #include <iostream>st ...
数据结构 - 顺序存储二叉树(前序中序后序遍历)
就是逻辑上是二叉树,物理上是一个数组需求 package tree;public class ArrayBinaryTreeDemo {public static void main(String[ ...
二叉树前序中序，后序中序，公共最近祖先的实现
二叉树前序中序,后序中序,公共最近祖先的实现注释中详细介绍了算法,故不再赘述. 无论是前序还是后序,一个节点的左子树和右子树都是可以看做是分开的,有一定规律可循,故可用递归进行实现. #includ ...
二叉树前序、中序、后序遍历(八)
1.树的特征定义: <1>.树是一种数据结构,除根节点之外,每个节点只有一个父节点,根节点没有父节点: <2>.除叶节点之外,所有节点都有一个或者多个子节点,叶节点没有子节点 ...
二叉树前序后序中序互推总结
最近笔试题一直遇到这个题,今天就总结一下.本文主要回答以下几个问题(Java实现): 前序 + 中序 => 后序 + 层序后序 + 中序 => 前序 + 层序以上2个问题的2种解决办法 ...
二叉树——前序和中序得到后序
由二叉树的前序和中序如何得到二叉树的后序呢?要给出答案,首先得明白什么是前序.中序.后序. 二叉树前序:遍历顺序为,根节点.左子树.右子树:中序:遍历顺序为,左子树.根节点.右子树:后序:遍历顺序为, ...
二叉树前序遍历执行过程
二叉树前序遍历执行过程前序遍历:根-左-右图示记录与总结,2021年 11月 12日星期五 11:35:14 CST.
二叉树前序遍历(递归法和迭代法(即非递归法))——C++
声明:本文原题主要来自力扣力扣,记录此博客主要是为自己学习总结,不做任何商业等活动本文主要讲解二叉树的前序遍历递归法和迭代法.中序遍历和后序遍历可以参考博主下面两篇博客:二叉树中序遍历(递归法和迭代 ...

hdu3999 二叉树前序

hdu3999 二叉树前序相关推荐

最新文章

热门文章