二叉查找树的高度
二叉查找树(BST,binary search tree)是一种很重要的数据结构。树(tree)的高(height)定义为树的根(root)到一片树叶的最长路径的长。
解决
树的问题很适合用解决。求树的高,相当于要对树做遍历。
首先写一个节点类:
接着是构造二叉查找树:
最后就是问题的解决了:
注意在使用时不要考虑进深层次,设置好就好。
分享快讯到朋友圈
领取专属 10元无门槛券
私享最新 技术干货