二叉树遍历的工程性实用算法  

Algorithm of Binary Tree Traversal

作　　者：孙湧[1] 

机构地区：[1]深圳职业技术学院电子与信息工程学院,广东深圳518055

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

基　　金：国家财政部;教育部之中央职业教育实训基地资助项目

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

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]