m0_62660587 2022-11-25 19:28 采纳率: 77.8%
浏览 2
问题最晚将于12月03日00:00点结题

C语言二叉树类似DFS的先序遍历

已知图的深度优先搜索类似于二叉树的先序遍历,请根据非递归DFS算法,写出下列二叉树先序遍历非递归算法的函数体。注意:先序遍历的结点次序应与递归形式算法的结点次序完全一样。
void PreOrder_NonRecursive(BiTree root)
{ SeqStack S; BiTree p; //不能再定义新变量
if (root==NULL) return;
InitStack(&S); Push(&S,root);
while()

非递归DFS算法如下:

img

  • 写回答

3条回答

      报告相同问题?

      相关推荐 更多相似问题

      问题事件

      • 创建了问题 11月25日

      悬赏问题

      • ¥15 普罗米修斯Prometheus监控系统的几个问题调研
      • ¥15 pmp项目管理干系人分析
      • ¥15 请问DenseNet图像输入大小是否是固定的?
      • ¥15 template模板的参数问题
      • ¥15 查找处理学生信息问题,含多个文件,显示问题是无法调用其中一个文件
      • ¥15 simulink生成代码后提示告警
      • ¥16 jieba提取高频词,生成文件是空的
      • ¥15 怎么读取服务器中的文件去配置mongo的连接
      • ¥20 Python如何统计文本中两字及以上的词语个数
      • ¥15 MapReduce自定义对象怎么写