2019年9月18日
二叉树的遍历（非递归方式）
摘要： 前序非递归遍历（借用栈结构）： ①将根节点入栈； ②判栈空，获取栈顶元素输出； ③判断右子树是否为空，再判断左子树是否为空，在回至②执行。 void PreOrder(BinTree bt) { stack<BinTree> astack; BinTreeNode * p; astack.push( 阅读全文
posted @ 2019-09-18 20:42 Single_Dont 阅读(903) 评论(0) 推荐(0) 编辑