二叉树--求二叉树的高度/销毁一颗二叉树

最新推荐文章于 2021-11-02 16:58:17 发布

sayhello_world

最新推荐文章于 2021-11-02 16:58:17 发布

阅读量628

点赞数

分类专栏：题文章标签：二叉树求二叉树高度销毁二叉树

本文链接：https://blog.csdn.net/sayhello_world/article/details/75875529

版权

题专栏收录该内容

39 篇文章 0 订阅

订阅专栏

求二叉树的高度
思路：
递归：求左子树的高度，求右子树的高度，最后看哪个高度高选哪个。

size_t Height(BinaryTreeNode<T>* pRoot)
{
     if(pRoot == NULL)
          return 0;
     int LeftHeight = Height(pRoot->Left) + 1;
     int RightHeight = Height(pRoot->Right) + 1;
     return LeftHeight > RightRoot ? LeftHeight : RightHeight;
}

销毁一棵二叉树
思路：摧毁左子树，摧毁右子树，摧毁根。

void Destroy(BinaryTreeNode<T>* pRoot)
{
     if(pRoot)
     {
          Destroy(pRoot->Left);
          Destroy(pRoot->Right);
          delete pRoot;
          pRoot = NULL;
     }
}