BasquiatAphrodite的博客

前四个问题，答案正确，后面卡UNION大小的，显示非零返回，目前找不到问题所在。以下代码仅供参考： class Nodes: def __init__(self,data, parent): self.data = data self.parent = parent #并操作 def Union(Arr,Root1, Root2): if Arr[R...

答案正确，提交显示格式错误，我认为错误原因是最后一行进行了换行。但是我没有找到能解决的办法。完整代码如下： def Create(): global H H =[None]*1001 #设置堆的岗哨 H[0] = -10001 size = 0 def Insert(Data): global size size = size + 1 ...

首先介绍带权路径长度WPL：二叉树中有n个叶子结点，并且每个叶子结点的权值为Wk,从根节点到叶子结点长度为lk，每个叶子结点的带权路径长度和为WPL= Σ Wk * lk。 最优二叉树或者哈夫曼树：WPL最小的二叉树 哈夫曼树的特点： 没有度为1的结点：因为哈夫曼树都是两个结点组成新的父结点。 n个叶结点的哈夫曼树共有2n-1个结点： 二叉树中，n2 = n0 - 1 而哈夫曼树中没有度为1的结...

在PTA测试中完全通过了。 在编写程序的时候，我犯了一个错误， #RL_Rotation函数 def RL_Rotation(Tree): B = Tree.right C = B.left 在旋转函数中，一开始我把B和C都使用自定义的Node类定义了， #RL_Rotation函数 def RL_Rotation(Tree): B = Node(Tree.right) ...

这是我自己按照小白专场中写出来的，在Pycharm中调试正确，但是在PTA中，一直显示答案错误。找不到具体原因。 #建树函数中用到的：NewNode函数 class NewNode: def __init__(self,root): self.left = None self.right = None self.root = root ...

在慕课上学习《数据结构–浙江大学》，第三周课后题：用于求解树的叶子。 使用python3编程如下： from collections import deque class Node: def __init__(self,ele): self.left = None self.right = None self.element = ele c...