python - binary tree implemention
ringa_lee
ringa_lee 2017-04-17 13:43:55
[Python讨论组]
ringa_lee
ringa_lee

ringa_lee

全部回复(1)
高洛峰

经常会出现 AttributeError 是因为你自己作死,每次用随机数初始化树结构,每当树里面不存在 10 或者出现左子树/右子树为空的时候 bst 的方法就有可能返回 None,加上你没有检查返回值就直接调用 key 属性,当然就错了。

此外,python 用法上问题较多,看起来是才接触 python 不久吧。记住在 python 里面不需要声明变量类型,大量存在 w = TreeNode(None) 这种代码,我觉得你应该是想“声明”一个 TreeNode 变量然后使用吧,这是不必要。另外 python 2 里面定义 class 应该始终从 object 派生,比如 class TreeNode(object): ,这需要注意一下。

算法方面问题不是很大,要说错误的地方就是 minimum/maximum 都没有考虑 node 某个子树不存在的情况,比如 node.left == Noneminimum 应该返回 node 本身。

热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号