二叉树
SEVENY_
当一颗能发光的星星
展开
-
已知前序遍历和中序遍历求二叉树
描述输入某二叉树的前序遍历和中序遍历的结果,请输出后序遍历序列。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},重建二叉树并返回后序遍历序列输入输入某二叉树的前序遍历和中序遍历的结果输出输出后序遍历序列输入样例 1 1 2 4 7 3 5 6 8...原创 2018-09-17 18:28:15 · 18836 阅读 · 12 评论 -
已知后序遍历和中序遍历求二叉树
描述输入某二叉树的后序遍历和中序遍历的结果,请输出前序遍历序列。假设输入的后序遍历和中序遍历的结果中都不含重复的数字。例如输入后序遍历序列{7,1,4,2,5,8,6,3,1}和中序遍历序列{4,7,2,1,5,3,8,6},重建二叉树并返回后序遍历序列输入输入某二叉树的后序遍历和中序遍历的结果输出输出前序遍历序列输入样例 1 7 4 2 5 8 6 3 ...原创 2018-09-17 19:00:56 · 3553 阅读 · 0 评论 -
二叉搜索树的实现(BST)(插入+删除+查找+各种遍历+高度)
二叉搜索树/二叉排序树(Binary Search Tree):1:它或者是一棵空树。2:具有下列性质的二叉树: (1) 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; (3)它的左、右子树也分别为二叉排序树; (4)没有键值相等的结点。 以下代码实现了BST的插入,删除,查找...原创 2018-11-07 21:47:30 · 679 阅读 · 0 评论 -
二叉搜索树 HDU - 3791
二叉搜索树Problem Description判断两序列是否为同一二叉搜索树序列Input开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否...原创 2018-11-07 21:54:35 · 187 阅读 · 0 评论