- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构与算法 习题 表达式树括号
请编写程序将表达式树按中缀表达式输出，并填加必要的括号，要求括号不能冗余，即保证正确运算次序所需的最少括号。如a∗(b+c)和a+(b−c)中的括号是必要的，而a+(b∗c)的括号则是冗余的。假定表达式树中的运算均为二元运算，只涉及加、减、乘、除运算。
2022-11-09 20:53:02
533
1
原创 PTA7-3 构造哈夫曼树 输入一些单词及其出现的频度，构造一棵哈夫曼树，输出哈夫曼编码的平均码长。
构造哈夫曼树 输入一些单词及其出现的频度，构造一棵哈夫曼树，输出哈夫曼编码的平均码长。
2022-11-08 18:17:08
2002
原创 7-1数据结构与算法 树的同构
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。
2022-11-05 20:11:56
295
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人