实验二 递归算法设计技术 实验目的: 通过本次实验,掌握二叉树递归处理算法,并会分析该算法的时间复杂度。 实验环境: 硬件:PC机 软件:windows操作系统,C语言 实验内容: 删除二叉树的子树:假设二叉树中的结点均不相等,采用二叉链存储,设计递归算法删除根结点值为x的子树。 实验学时:2 实验过程: 1.算法设计 XXXXXXX 2.程序清单 XXXXX 3.复杂度分析 (1)时间复杂度 XXXXX (2)空间复杂度 XXXXX 4.运行结果 实验总结: 本次实验的收获与体会以,今后的努力方向。
时间: 2023-04-01 11:01:30 浏览: 184
我可以回答这个问题。本次实验的目的是通过递归算法处理二叉树,并分析该算法的时间复杂度。具体实验内容是设计递归算法删除根结点值为x的子树,并进行复杂度分析。实验环境为PC机,使用C语言编程。实验学时为2个小时。
阅读全文