![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
w-here
不念过去,珍惜当下
展开
-
二叉树的创建,求深度以及中序输出
按先序输入二叉树各结点,其中#表示取消建立子树结点。#include<stdio.h>#include<malloc.h>typedef struct binarytree{ char val; struct binarytree *left; struct binarytree *right;}bt;void creatbt(bt **pbt){ ...原创 2018-04-24 00:09:22 · 267 阅读 · 0 评论 -
哈弗曼编码
Description写一个哈夫曼码的编/译码系统,要求能对要传输的报文进行编码和解码。构造哈夫曼树时,权值小的放左子树,权值大的放右子树,编码时右子树编码为1,左子树编码为0。Input输入表示字符集大小为n(n <= 100)的正整数,以及n个字符和n个权值(正整数,值越大表示该字符出现的概率越大);输入串长小于或等于100的目标报文。Output经过编码后的二进制码,占一行;以及对应解...原创 2018-05-15 20:05:33 · 340 阅读 · 0 评论 -
输出以二叉树表示的算术表达式
Description编写程序,输出以二叉树表示的算术表达式,若该表达式中含有括号,则在输出时应添上。Input按先序输入一行字符,其中#表示取消建立子树结点,即所有叶子节点均为#。Output输出该二叉树所表示的算术表达式(若表达式中含有括号,则在输出时应添上)。Sample Input *+a(###b#)##c##Sample Output(a+b)*c#include<stdio.h...原创 2018-05-15 20:12:31 · 2952 阅读 · 1 评论 -
二叉排序树的判别
Description试编写程序,判别给定的二叉树是否为二叉排序树。设此二叉树以二叉链表作存储结构,且树中结点的关键字均不同。Input按先序输入二叉树各结点(结点值大于0),其中-1表示取消建立子树结点。Output若该二叉树为二叉排序树,则输出yes;否则,输出no。Sample Input 12 8 4 -1 -1 10 -1 -1 16 13 -1 -1 18 -1 -1Sample Ou...原创 2018-05-30 23:30:34 · 1032 阅读 · 0 评论