随笔分类 - 二叉树&BST

HDU5444 二叉搜索树

摘要：题目here给你二叉搜索树的层序遍历，重构二叉搜索树，问到达节点的步骤二叉搜索树练习题#include#include#include#include#include#include#includeusing namespace std;struct node{ int val; nod... 阅读全文

posted @ 2015-09-19 10:32 kylehz 阅读(191) 评论(0) 推荐(0)

二叉树和二叉搜索树的构造

摘要：二叉树先序后序中序的重建与遍历：先找到根节点，再区分左右子数，然后递归求解如下图通过根分出左右子树，然后递归求解即可ZOJ1944 已知前序和中序求后序#include#include#includeusing namespace std;char pre[30],in[30];int id... 阅读全文

posted @ 2014-11-30 23:14 kylehz 阅读(439) 评论(0) 推荐(0)