2021年10月11日
数据结构之“实现非递归先序遍历二叉树的算法”
摘要： 一、逻辑 声明BinTree对象为p，并判断传入的t是否为null，为null 直接返回，否则将t赋值给p 先将LS为执行链栈的指针，循环条件是当指针或栈至少有一个不为空的时候 如果p不为空，访问节点的数据，将当前指针压入栈中，将指针指向p的左孩子 否则取栈顶元素，出栈，指针指向右孩子 二、代码 v 阅读全文
posted @ 2021-10-11 15:28 骚哥 阅读(280) 评论(0) 推荐(0) 编辑