树
SkyeBCI
这个作者很懒,什么都没留下…
展开
-
考研机试真题--哈夫曼树--北京邮电大学
题目链接: https://www.nowcoder.com/practice/162753046d5f47c7aac01a5b2fcda155?tpId=40&tqId=21520&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking思路: (1)使用最小堆找出最小的数值,最小堆用pr...原创 2018-07-18 23:08:41 · 673 阅读 · 0 评论 -
考研机试真题--二叉排序树(2)--华中科技大学
关键字:二叉排序树结点的插入,前中后序遍历题目描述 输入一系列整数,建立二叉排序树,并进行前序,中序,后序遍历。 输入描述: 输入第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。 输出描述: 可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。 每种遍历结果输出一行。每行最后一个数据之后有...原创 2018-07-19 23:11:43 · 212 阅读 · 0 评论 -
考研机试真题--二叉排序树--华中科技大学
关键字:二叉排序树结点的插入,并返回插入结点的父节点题目描述 二叉排序树,也称为二叉查找树。可以是一颗空树,也可以是一颗具有如下特性的非空二叉树: 1. 若左子树非空,则左子树上所有节点关键字值均不大于根节点的关键字值; 2. 若右子树非空,则右子树上所有节点关键字值均不小于根节点的关键字值; 3. 左、右子树本身也是一颗二叉排序树。 现在给你N个关键字值各不相同的节点,要求你按顺序插入一个...原创 2018-07-19 23:01:18 · 297 阅读 · 0 评论 -
考研机试真题--树查找--北京邮电大学
关键字:求完全二叉树的第h层的结点,跟层数有关的公式的运用题目描述 有一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。该树是完全二叉树。 输入描述: 输入有多组数据。 每组输入一个n(1<=n<=1000),然后将树中的这n个节点依次输入,再输入一个d代表深度。 输出描述: 输出该树中第d层得所有节点,节点间用空格隔开,最后一个节点后没有空格。 ...原创 2018-07-19 22:26:16 · 244 阅读 · 0 评论 -
考研机试真题--二叉树(2)--北京大学
关键字:求二叉树中两个结点的最大公共父节点题目描述 1 / \ 2 3 / \ / \ 4 5 6 7 /\ /\ /\ /\ 如上图所示,由正整数 1, 2, 3, …组成了一棵无限大的二叉树。从某一个结点到根结点(编号是1的结点)都有一条唯一的路径,比如从5到根结点的路径是(5, 2, 1),从4到根结点的路径是(4, 2...原创 2018-07-19 21:31:23 · 324 阅读 · 0 评论 -
考研机试真题--二叉树遍历--清华大学
关键词:用前序遍历建立二叉树,并中序遍历题目描述 编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。 例如如下的先序遍历字符串: ABC##DE#G##F### 其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。 输入描述: 输入包括1行字符串,长度不超过100。 输出描述: 可能有多组测试数...原创 2018-07-19 00:57:47 · 313 阅读 · 0 评论 -
考研机试真题--二叉树遍历--北京邮电大学
关键字:根据前序、中序遍历建二叉树,并给出后序遍历题目链接: https://www.nowcoder.com/practice/6e732a9632bc4d12b442469aed7fe9ce?tpId=40&amp;tqId=21544&amp;tPage=1&amp;rp=1&amp;ru=/ta/kaoyan&amp;qru=/ta/kaoyan/question-ranking...原创 2018-07-19 00:30:47 · 471 阅读 · 0 评论 -
考研机试真题--搬水果(吉林大学)--哈夫曼树
题目链接: https://www.nowcoder.com/practice/e4c775b0f3ee42a4bb72c26d2e1eef8a?tpId=40&amp;tqId=21510&amp;tPage=1&amp;rp=1&amp;ru=/ta/kaoyan&amp;qru=/ta/kaoyan/question-ranking代码:#include &lt;iostream&原创 2018-07-18 23:14:23 · 467 阅读 · 0 评论 -
考研机试真题--二叉搜索树--浙江大学
关键字:二叉搜索树建树;判断两棵二叉搜索树是否一致:可以通过判断前序遍历序列是否一致(前序、中序序列能确定唯一一棵二叉树,而相同元素的二叉搜索树的中序序列一致)题目描述 判断两序列是否为同一二叉搜索树序列 输入描述: 开始一个数n,(1&lt;=n&lt;=20) 表示有n个需要判断,n= 0 的时候输入结束。 接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字...原创 2018-07-19 23:56:05 · 311 阅读 · 0 评论