平衡二叉樹匹配課程設(shè)計(已修改)
2025-06-22 01:56 本頁面
【正文】 課程設(shè)計報告 題目： 平衡二叉樹匹配 班級 信計 1512 姓名 朱偉光 蔡閩龍 李建峰 張衍炳 陳家彤 學(xué)號 202121143045 202121143046 202121143047 202121143048 202121143049 完成日期 一、 需求分析 ，判斷是否和第一個序列模板為同一棵平衡二叉樹。 數(shù) n（ 1=n=100000)表示有 n 個需要判斷 。第二個數(shù) m為序列的長度。接下去一行為一個模板序列（數(shù)字不能重復(fù)）需要判斷的序列。 （以樹的基準(zhǔn)）。 ，和模板的序列比較，看是否為相同的平衡二叉樹。 “ YES”表示該判斷的序列和模板序列一樣，即和模板為同一棵平衡二叉樹；反之，則為輸出“ NO”。 二、 概要設(shè)計 設(shè)定抽象數(shù)據(jù)類型定義： ADT BinaryTree{ 數(shù)據(jù)對象 D： D 是具有相同特性的數(shù)據(jù)元素 的集合。 數(shù)據(jù)關(guān)系 R： 若 D=?，則 R=?，稱 BinaryTree 為空二叉樹； 若 D≠?，則 R≠?，稱 BinaryTree 為非空二叉樹。 基本操作 P： InsertBST(amp。T,int e) 初始條件：樹 T 存在， e 為關(guān)鍵字。 操作結(jié)果：若樹 T 中不存在等于關(guān)鍵字 e 的數(shù)據(jù)元素，則插入 e，并返回“ TRUE”，否則返回“ FALSE”。 PreOrderTraverse(T) 初始條件：二叉樹 T 存在。 操作結(jié)果：先序遍歷 T。 } 本程序主要包含三個模塊： ① 主程序模塊：
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1