-
题名两种二叉树深度求解非递归算法的实现
- 1
-
-
作者
唐宁九
孙界平
龚荣武
李磊
-
出处
《四川大学学报(自然科学版)》
CAS
CSCD
1996年第3期259-261,共3页
-
文摘
二叉树深度求解是一个有多解的问题,从算法的时间复杂度和空间复杂度着眼,采用追踪栈顶指针,层次遍历的两种算法实现二叉树深度的求解,并对算法进行了分析和比较.
-
关键词
二叉树深度
非递归
遍历算法
-
Keywords
depth of binary tree,non-recursive, traversal algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于遍历搜索二叉树中最长路径的算法研究
被引量:7
- 2
-
-
作者
王敏
赵晓雷
-
机构
渭南师范学院
-
出处
《现代电子技术》
2010年第8期54-55,58,共3页
-
基金
渭南师范学院研究生专项资助项目(10YKS057)
-
文摘
在对二叉树存储结构进行分析的基础上,介绍二叉树遍历算法的一种应用,即基于求解二叉树深度算法设计实现的搜索二叉树中最长路径的算法。这里详细介绍了搜索二叉树中最长路径问题的分析解决思路,在对可能的预期结果进行分析的基础上,给出了算法的设计方案,同时给出了具体的C语言算法描述。
-
关键词
二叉树
二叉树遍历
完全二叉树
二叉树的最长路径
二叉树深度
-
Keywords
binary tree
binary tree traverse
complete binary tree
longest path in binary tree
depth of binary tree
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-