二叉树——HDU 3999

http://acm.split.hdu.edu.cn/showproblem.php?pid=3999

建树+前缀表达式

#include <stdio.h>
#include <algorithm>
#include <iostream>
#include <string.h>
using namespace std;
struct node
{int data;node *left;node *right;
}tree;node* Insert(node *root,int x)
{if(root==NULL){root=new node;root->data=x;root->left=root->right=NULL;return root;}if(root->data>x)root->left=Insert(root->left,x);else root->right=Insert(root->right,x);return root;
}void PreOrder(node *rt,bool flag)
{if(flag)printf("%d",rt->data);else printf(" %d",rt->data);if(rt->left)PreOrder(rt->left,0);if(rt->right)PreOrder(rt->right,0);
}int main()
{int n;node *root;while(~scanf("%d",&n)){root=NULL;int x;for(int i=0;i<n;i++){scanf("%d",&x);root=Insert(root,x);}PreOrder(root,1);puts("");}return 0;
}

二叉树——HDU 3999相关推荐

HDU 3999 BST + 先序遍历
传送门:HDU 3999 题意给出一组数, 按照bst树构建, 输出字典序最小得可构成相同bst树的序列二分查找树转载BST 题解 BST构建, 根据bst树的特性, 构造时只要先插入中间结点就 ...
hdu 3999(二叉排序树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3999 思路:创建一颗二叉排序树,直接先序遍历即可. View Code 1 #include<i ...
HDU 3999 The order of a Tree
/*二叉树的插入,前序遍历. */#include<iostream> #include<cstring> #include<stdio.h> #include&l ...
HDU 3999 BST基础
初学BST树,拿来练练手. 题目是你一个序列,叫你求出建同样的树所用的最少字典序的序列.... 嗯..应该就是前序了... 然后..恩恩.... #include <stdio.h> #d ...
uml建模工具支持php,【UML 建模】在线UML建模工具 ProcessOn 使用详解
总结: -- 推荐理由 : 最近从 Windows 操作系统转到 MAC 上, 正在看设计模式和重构, 找不到好用的 UML 工具, 因此在网上找了一款可以在线使用的 UML 工具, 用起来发现 ...
ps安装程序检测到计算机重启过程,photoshop cs6安装过程中安装程序遇到错误:请重启计算机，解决办法...
1.关闭防火墙和杀毒软件 2.删除注册表依次展开HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Session Manager目录,找到其中的 ...
c语言字符串从后拷贝,C语言字符串拷贝
C语言字符串拷贝利用指针操作,要清楚知道指针的指向代码如下: #include #include #include char* my_strcpy1(char* dest, const char* ...
hdu 1710 Binary Tree Traversals (二叉树）
1 /********************************************************** 2 题目: Binary Tree Traversals(hdu 1710) ...
hdu 4044 GeoDefense （树形dp | 多叉树转二叉树）
题目链接:hdu-4044 题意这是一个塔防游戏,地图是一个n个编号为1-n的节点的树, 节点1是敌人的基地,其他叶子节点都是你的基地. 敌人的基地会源源不断地出来怪兽,为了防止敌人攻进你的基 ...

二叉树——HDU 3999

二叉树——HDU 3999相关推荐

最新文章

热门文章