摘要
通过分析二叉树遍历的本质内涵,给出有效整合数据结构中二叉树前序、中序和后序遍历的标准实现算法,避免函数调用所占用的大量堆栈空间,解决了二叉树遍历的空间复杂度问题,可以较好地应用于工程实践。
The paper describes the nature of traversal in binary tree, and integrates preorder traversal, inorder traversal, postorder traversal of a binary tree in one standard algorithm, which solves the problem of spatial complexity of binary tree traversal, making it more practical in application.
出处
《深圳职业技术学院学报》
CAS
2007年第3期7-9,29,共4页
Journal of Shenzhen Polytechnic
基金
国家财政部
教育部之中央职业教育实训基地资助项目
关键词
二叉树
遍历
工程性
binary tree
traversal
engineering
