xuangong

摘要：我的Online Judge账号还没有这道题的访问权限（1172），这让我情何以堪，好在还是找到了题目，题目想做的比较好还是需要一些功底的。做一下，马上就复试了，注释也没时间写，代码能看清楚： 1 /* 2 * author: xuangong 3 * time: 2013-4-9 21:42 4 */ 5 #include <stdio.h> 6 #include <stdlib.h> 7 8 typedef struct _huffmannode 9 { 10 int data; 11 struct _huffmannode *lchild; 12... 阅读全文

摘要：题目描述： 二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树： 1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值； 2. 若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值； 3. 左、右子树本身也是一颗二叉排序树。 现在给你N个关键字值各不相同的节点，要求你按顺序插入一个初始为空树的二叉排序树中，每次插入后成功后，求相应的父亲节点的关键字值，如果没有父亲节点，则输出-1。输入：输入包含多组测试数据，每组测试数据两行。第一行，一个数字N（N<=100），表示待插入的节点数。第二行，N个互不相同的正整数，表示要顺序插入节 阅读全文