作　　者： ;

机构地区： 深圳职业技术学院电子与信息工程学院

出　　处： 《深圳职业技术学院学报》 2007年第3期7-9,29,共4页

摘　　要： 通过分析二叉树遍历的本质内涵,给出有效整合数据结构中二叉树前序、中序和后序遍历的标准实现算法,避免函数调用所占用的大量堆栈空间,解决了二叉树遍历的空间复杂度问题,可以较好地应用于工程实践。 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.

关 键 词： 二叉树 遍历 工程性

领　　域： [自动化与计算机技术] [自动化与计算机技术]