求一棵二叉树的高度

利用递归来求一棵树的高度,基本思想是:对于每一个非空节点,先求取其左子树的高度,然后求取其右子树的高度,最后取两子树中较高的一个加1作为以该节点为根的树的高度;对于空节点,直接返回0就可以了。求整棵树的高度只需将此思想运用到根节点上即可。

struct BST_Node
{
    int m_value;
    BST_Node* left_child;
    BST_Node* rigth_child;
};

class BSTree
{

private:
    int nodeCount;
    BST_Node* root;
    ...//省略建树及其他操作的方法
    int _GetHeight(BST_Node* node)
    {
        if(node == NULL)
            return 0;
        int leftHeight = _GetHeight(node->left_child);
        int rightHeight = _GetHeight(node->rigth_child);
        int GreaterHeight = leftHeight > rightHeight ? leftHeight : rightHeight;
        return 1 + GreaterHeight;
    }
public:
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值