以二叉链表作为存储结构,是编写二叉树高度的算法?

2024-11-16 18:07:27
推荐回答(1个)
回答1:

求二叉树的御首高清拆简度的算法基于对二叉树的三种遍历,可以用后序遍历的算法加上记录现在的高度和已知的最高的叶子的高度,当找到一个比已知高度还要高的叶子,刷新最高高度,最后遍历下来就是树的高度,至于后序遍历的算法,是一本数据结构或者算法的书中都有介绍和答裤参考代码