请高手给一段c语言的二叉树后序遍历的非递归算法[1人参与]

当前位置：首页

开发技术指南» 文章正文

引言：

·如何建立一个网页模块 »显示摘要«

摘要：如题，请高手指点，谢谢！ ......

·在线等待如何在一个form中修改另一个form中控件的属性 »显示摘要«

摘要：如何在一个form中修改另一个form中控件的属性！ ......

请高手给一段c语言的二叉树后序遍历的非递归算法

rt!

NO.1 作者： likangnian0128

ft，书上多的是。

给你个思路，代码自己写：

初始化：
curr入栈
d=进入左路
d方向入栈

循环 {
d=方向出栈
curr=节点出栈

判断d{
d=进入左路: 寻找curr的left child
找到：curr入栈，left child入栈
左路返回入栈，左路进入入栈
找不到：curr入栈，左路返回入栈
d=左路返回：寻找curr的right child,
找到：curr入栈，right child入栈
右路返回入栈，左路进入入栈
找不到：curr入栈，右路返回入栈
d=右路返回：访问curr
判断节点栈，如果空，退出循环
}
}

·问一个关于 »显示摘要«

摘要： _bstr_t value=""; value="李四"; char c[10]=""; memcpy(c,(char *)value,8); 这样拷贝到c中的字符为0xc0，0xee，0xcb，0xc4，0x00，0xcd，0xfd，0xfd，0x00，0x00 如果直接这样memcpy(c,"李四",......

» 本期热门文章：