二叉树的高度获取方法（递归）

朴灿烈づ我的快乐病毒、 2022-02-28 08:16 262阅读 0赞

# [二叉树的高度获取方法（递归）][Link 1] #

\--- 欢迎 指正---

思路：采用类似后续遍历的思想。倒着找，从下向上找；

c++实现：

结点结构：

struct node 
    {
        int data;
        int height;
        node *lc;
        node *rc;
        node()
            : data(0)
            , height(0)
            , lc(0)
            , rc(0)
        {
    
        }
    };

获取树的高度：

// 返回树的高度，采用 后序遍历的方式
        int get_tree_deepth(node *pnode)
        {
            if (NULL == pnode)
                return 0;
    
            int left_h = get_tree_deepth(pnode->lc) ;
            int right_h = get_tree_deepth(pnode->rc);
    
            return (left_h > right_h) ? (1 + left_h) : (1 + right_h);
        }

这里，我拿刚做好的平衡二叉树做示范，输出结果如下：

![1630599-20190322222520980-175088002.png][]

posted @ 2019-03-22 22:26 [mohist][] 阅读( ...) 评论( ...) [编辑][Link 2] 收藏

[Link 1]: https://www.cnblogs.com/pandamohist/p/10581532.html
[1630599-20190322222520980-175088002.png]: /images/20220228/98ec64cf5870444c9a1f75edfb045052.png
[mohist]: https://www.cnblogs.com/pandamohist/
[Link 2]: https://i.cnblogs.com/EditPosts.aspx?postid=10581532

发表评论取消回复

表情：

评论列表（有 0 条评论，262人围观）

还没有评论，来说两句吧...

相关阅读

相关二叉树与递归

104.[\[LeetCode\] Maximum Depth of Binary Tree 二叉树的最大深度][LeetCode_ Maximum Depth of Bina

àì夳堔傛蜴生んèń/ 2024年02月19日 13:29/ 0 赞/ 60 阅读

相关二叉树和递归

二叉树和递归文章目录二叉树和递归 1.二叉树的最大深度 2.二叉树的最小深度 3.反

曾经终败给现在/ 2023年07月04日 12:42/ 0 赞/ 73 阅读

相关二叉树的高度获取方法（递归）

<?php function getTreeDepth($node){ if($node === null){

￡神魔★判官ぃ/ 2022年09月10日 08:13/ 0 赞/ 155 阅读

相关镜像二叉树，递归

二叉树的镜像参与人数：6974时间限制：1秒空间限制：32768K [ 算法知识视频讲解][Link 1] 题目描述操作给定的二叉树，将其变换为源二叉

- 日理万妓/ 2022年07月19日 02:40/ 0 赞/ 179 阅读

相关二叉树递归非递归

include <iostream> include <string.h> include <stack> include <windows.

ゞ浴缸里的玫瑰/ 2022年07月14日 07:43/ 0 赞/ 236 阅读

相关镜像二叉树（递归/非递归）

镜像二叉树：根节点的左右孩子交换所有节点的左右孩子都交换例如： ![在这里插入图片描述][70] 递归递推公式：根节点的左子树

约定不等于承诺〃/ 2022年05月09日 13:42/ 0 赞/ 249 阅读

相关用递归方法建立二叉树

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

绝地灬酷狼/ 2022年04月22日 06:28/ 0 赞/ 177 阅读

相关二叉树-递归求叶子节点数、数的高度

![20190101173727566.png][] 一共有3个叶子节点高度：4 -------------------- 代码 includ

左手的ㄟ右手/ 2022年03月30日 05:12/ 0 赞/ 246 阅读

相关二叉树的高度获取方法（递归）

[二叉树的高度获取方法（递归）][Link 1] \--- 欢迎指正--- 思路：采用类似后续遍历的思想。倒着找，从下向上找； c++实现：结点结构：

朴灿烈づ我的快乐病毒、/ 2022年02月28日 08:16/ 0 赞/ 263 阅读

相关【数据结构】（二叉树）计算二叉树的高度递归与非递归三种方法 C语言

递归法求二叉树高度递归法可以理解为一个子问题当一棵树只有左孩子和右孩子的时候我们只需要计算其左孩子的高度和其右孩子的高度并且求的他门两个之间的最大值并且+1即可这个1

￡神魔★判官ぃ/ 2021年11月14日 12:46/ 0 赞/ 265 阅读