会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
骚哥
博客园
首页
新随笔
联系
订阅
管理
2021年10月11日
数据结构之“实现非递归先序遍历二叉树的算法”
摘要: 一、逻辑 声明BinTree对象为p,并判断传入的t是否为null,为null 直接返回,否则将t赋值给p 先将LS为执行链栈的指针,循环条件是当指针或栈至少有一个不为空的时候 如果p不为空,访问节点的数据,将当前指针压入栈中,将指针指向p的左孩子 否则取栈顶元素,出栈,指针指向右孩子 二、代码 v
阅读全文
posted @ 2021-10-11 15:28 骚哥
阅读(280)
评论(0)
推荐(0)
编辑
公告