树
文章平均质量分 60
本节主讲树的专题
凌乱的程序猿
做一个勤学渴学的人
展开
-
哈夫曼编码(选做题):加密电文并解密
else if(ht[k].wt<min2){//很有意思的条件,当有数比min1大但是比min2小,更新次最小值。void CreatHT(HT ht[], int n)//n为我们的初始元素数量,ht则存放我们构造的树。void CreatHTcode(HT ht[],string s[],int n)//求哈夫曼编码。if(ht[k].parents==-1)//排除已经找到祖先的。原创 2024-05-18 00:54:07 · 1113 阅读 · 1 评论 -
二叉树1:二叉树的基本运算
9,(选做题)任意给定该二叉树的两个结点,输出它们的最近的公共祖先。(例:对P243图7.34,输入J, N,它们的祖先是H,E,B,A,最近的祖先是H。编写一个程序,实现二叉树的基本运算,具体要求如下:(指定示范实例1:P243图7.34。2,输入一个结点的值,输出该结点的左,右孩子的值。(要能测试错误数据)8,输出该二叉树的宽度。5,输出该二叉树双分支结点的个数。6,输出该二叉树单分支结点的个数。7,输出该二叉树叶子结点的个数。4,输出该二叉树结点的个数。3,输出该二叉树的高度。10,销毁该二叉树。原创 2024-05-07 00:29:05 · 251 阅读 · 1 评论 -
树和二叉树:二叉树的基本运算算法的实现
我的总结是//首先每个节点的属性如下有数据域,左右孩子ch data;}BT;//注意这个是节点的定义//解读树,用二叉链的形式void CreatBtree(BT *&B1,ch *str)//输入我们创建的树和树的括号表示法{//B1是我们的树,str是括号表示法的那串字符//B作为一个顺序栈。p就是我们扫描的元素ch l;//top是表示栈顶,k表示左右孩子,j是遍历a用的B1=NULL;l=str[j];while(l!='\0'){原创 2024-05-07 00:27:02 · 408 阅读 · 2 评论