期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
两种二叉树深度求解非递归算法的实现
1
作者 唐宁九 孙界平 +1 位作者 龚荣武 李磊 《四川大学学报(自然科学版)》 CAS CSCD 1996年第3期259-261,共3页
二叉树深度求解是一个有多解的问题,从算法的时间复杂度和空间复杂度着眼,采用追踪栈顶指针,层次遍历的两种算法实现二叉树深度的求解,并对算法进行了分析和比较.
关键词 二叉树深度 非递归 遍历算法
下载PDF
基于遍历搜索二叉树中最长路径的算法研究 被引量:7
2
作者 王敏 赵晓雷 《现代电子技术》 2010年第8期54-55,58,共3页
在对二叉树存储结构进行分析的基础上,介绍二叉树遍历算法的一种应用,即基于求解二叉树深度算法设计实现的搜索二叉树中最长路径的算法。这里详细介绍了搜索二叉树中最长路径问题的分析解决思路,在对可能的预期结果进行分析的基础上,给... 在对二叉树存储结构进行分析的基础上,介绍二叉树遍历算法的一种应用,即基于求解二叉树深度算法设计实现的搜索二叉树中最长路径的算法。这里详细介绍了搜索二叉树中最长路径问题的分析解决思路,在对可能的预期结果进行分析的基础上,给出了算法的设计方案,同时给出了具体的C语言算法描述。 展开更多
关键词 二叉树 二叉树遍历 完全二叉树 二叉树的最长路径 二叉树深度
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部