Scarlatina的博客

原创 7-1 Is It An AVL Tree (25point(s))python实现

思路说明 此题来源于浙江大学陈越老师中国大学慕课上Advanced Data Structures and Algorithm Analysis课后题。此题不难，利用递归实现通过前序遍历完成对树的转换。需要注意的是，题干中： 7 50 40 36 48 46 62 77 该两行算作一次输入，提交时候无数次报错，花费了我许多时间，故特意记录，希望能为同样使用python学习算法的同学节省时间 代码如下： ifTrue = True class Node(object): def init(self, data