树形结构
文章平均质量分 62
交错的0与1
这个作者很懒,什么都没留下…
展开
-
hdu 3999:The order of a Tree
给定一串数字,以二叉排序树的形式储存,输出它的最小字典序序列。不管怎么看都是二叉排序树的先序遍历,简单的题。第一次尝试用类来做,一次就过,好高兴(^o^)丿#include #include using namespace std;class node{private: int k; bool head; node *l,*r;publi原创 2014-03-09 02:24:22 · 439 阅读 · 0 评论 -
hdu 1710:Binary Tree Traversals
给出几组二叉树的先序和中序遍历的节点序列,求出该二叉树的后序遍历序列。先序遍历中第一个一定是根节点,然后找先序遍历中下一个节点在中序遍历中是在根节点的左边还是右边,左边则该节点在根结点的左子树中,右边则在右子树中。根据该节点在根结点的哪一侧往那侧找,如果那一侧没有节点,就把这个节点添加上去,否则以那个节点为根节点继续查找,直到构建完整个二叉树。最后用后序遍历输出二叉树。代码原创 2014-03-28 23:22:29 · 472 阅读 · 0 评论