Python：递归解决求二叉查找树高度
二叉查找树的高度
二叉查找树（BST,binary search tree)是一种很重要的数据结构。树（tree）的高（height）定义为树的根（root）到一片树叶的最长路径的长。
解决
树的问题很适合用解决。求树的高，相当于要对树做遍历。
首先写一个节点类：
接着是构造二叉查找树：
最后就是问题的解决了：
注意在使用时不要考虑进深层次，设置好就好。
- 发表于:
- 原文链接：https://kuaibao.qq.com/s/20180612G1VUEA00?refer=cp_1026
- 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号（企鹅号）传播渠道之一，根据《腾讯内容开放平台服务协议》转载发布内容。
- 如有侵权，请联系 cloudcommunity@tencent.com 删除。
相关快讯
扫码
添加站长 进交流群
领取专属 10元无门槛券
私享最新 技术干货
腾讯云开发者
