Python:递归解决求二叉查找树高度

二叉查找树的高度

二叉查找树BST,binary search tree)是一种很重要的数据结构。树(tree)的(height)定义为树的(root)到一片树叶的最长路径的长。

解决

树的问题很适合用解决。求树的高,相当于要对树做遍历。

首先写一个节点类:

接着是构造二叉查找树:

最后就是问题的解决了:

注意在使用时不要考虑进深层次,设置好就好。

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20180612G1VUEA00?refer=cp_1026
  • 腾讯「云+社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 yunjia_community@tencent.com 删除。

扫码关注云+社区

领取腾讯云代金券