对于二叉树的链接实现,完成非递归的中序遍历过程。
答案如下:
(1)求大神给我讲讲这个函数的思路是什么?
(2)最后为什么要top--呢?
收起
当前问题酬金
¥ 0 (可追加 ¥500)
支付方式
扫码支付
支付金额 15 元
提供问题酬金的用户不参与问题酬金结算和分配
支付即为同意 《付费问题酬金结算规则》
s[++top]=p,把当前节点放入堆栈 bt=p->lchild貌似写错了,是p=p->lchild,继续找左子节点 如果左子没有左子了,那么就输出当前和右子,然后退栈
top--和top++对应,是为了出栈
报告相同问题?
程序员都在用的中文IT技术交流社区
专业的中文 IT 技术社区,与千万技术人共成长
关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!