求二叉树的最大高度——非递归版本的实现

帅气的东哥 2023-01-12 14:19:05

课时名称	课时知识点
求二叉树的最大高度——非递归版本的实现	求二叉树的最大高度——非递归版本的实现

...全文

124 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

1.采用二叉链表作为存储结构，创建一棵二叉树； 2.用递归及非递归算法对二叉树实现先序遍历； 3.用递归及非递归算法对二叉树实现中序遍历； 4.用递归及非递归算法对二叉树实现后序遍历。 5.用递归遍历算法中的访问结点的操作修改为叶结点计数，统计度为0的；度为1的；度为2的；总结点数。 6.用递归公式计算二叉树的高度（BiTreeDepth(BT)=0; 当二叉树空时（BT==NULL）。 BiTreeDepth(BT)=max{ BiTreeDepth(BT->lchild), BiTreeDepth(BT->rchild)}+1;当二叉树不空时

题目：假设二叉树采用二叉链表存储结构，设计一个非递归算法求二叉树高度。参数：辅助队 q（存储节点）；1对位标记参数L（用来记录当前一层队尾所在位置）；指针P（用来指向出队元素）；记录高度参数 dept（记录当前高度）；步骤：参数初始化 L=0，deot=0；将结点放入队列q中，判断当前结点是否有孩子结点，有则将孩子结点放入队列q中判断L是否等于队头指针，若等于则dept+1 判断队头指针是否小于队尾指针，若小于则继续进行循环，若不小于则循环结束返回当前dept值；代码实现： #incl

初学者对于二叉树的遍历，这些放在最早学习的内容，应该是非常熟悉的，但是渐渐的就会发现，对于如何创建一颗二叉树，初学者对此过程还不甚清晰。直接一个一个结点插入吗？当树的深度过大时，这显然是一个费时费力的过程。以下我们介绍二叉树的创建的两种方法——递归与非递归。

二叉树的层序遍历——非递归（使用队列辅助）

本文实现了二叉树的创建及其成员函数的实现成员函数包括： 1)构造函数 2)拷贝构造函数 3)赋值运算符重载 4)先序遍历（先根遍历）（递归与非递归） 5)中序遍历（递归与非递归） 6)后序遍历（后根遍历）（递归与非递归） 7)层序遍历 8)节点个数 9)叶子节点个数 10)二叉树深度 11)查找二叉树节点 12)第k层节点的个数（两种方法） 二叉树的实现：

彩虹世界的课程社区_NO_2

74

社区成员

183

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章