基于matlab构造最优二叉树.doc

摘 要 Matlab是一种用于算法开发,数据可视化，数据分析以及数值计算的高级技术计算语言和交互式环境。MATLAB是当今最优秀的科技应用软件之一，利用MATLAB对层次分析法的判断、分析和计算过程进行处理后，为决策者提供方便友好的对话界面。只要决策者在MATLAB软件中输入自己的层次结构方案和两两对比的判断矩阵后能迅速得出相应的结果，为解决实际问题提供一个快捷的方法。从而提高人们的决策效率，同时也为科技工作者使用层次分析法提供一种新思路。本文是利用matlab的强大功能来构造最优二叉树。二叉树是一种非常重要以及常见的数据结构，不仅在计算机系统中运用广泛，而且在日常生活中也有一定的应用。本文概述了二叉树的数据结构以及使用matlab来模拟出二叉树的数据结构，从而来实现二叉树的插入，删除，查询等常用功能。 关键词：Matlab；二叉树；数据结构； ABSTRACT Matlab is used for algorithm development, data visualization, data analysis and numerical calculation of the senior technical computing language and interactive environment. Matlab is the most outstanding application of science and technology, using MATLAB to determine the right level of analysis, analysis and computation processing, in order to provide decision makers with convenient user-friendly dialog interface. When the decision-makers in MATLAB software, enter their own hierarchy of the program and judgment matrix to determine quickly after the corresponding results obtained, in order to solve practical problems to provide a quick method. Thereby enhancing the efficiency of peoples decision-making, but also for the scientific and technological workers to use AHP to provide a new idea.This article is using matlab to construct optimal binary tree. Binary Tree is a very important and common data structures, it is widely used in the computer system. This article outlines the binary tree data structure and the use of matlab to simulate a binary tree data structure, in order to achieve the binary tree insertion, deletion, query and other commonly used functions. Key words：Matlab；binary tree；data struction； 目 录 第一章 绪论 1 1.1概述 1 第二章 树与二叉树 2 2.1树的定义与结构 2 2.1.1树的定义 2 2.1.2 树的结构 2 2.2二叉树的定义与性质 3 2.2.1二叉树的定义 3 2.2.2二叉树的性质 4 2.2.3两种特殊形式的二叉树 4 2.2.4二叉树的存储结构 5 2.2.5最优二叉树 6 2.2.6最优二叉树的构造 7 第三章 matlab的基本内容 9 3.1 matlab7.0介绍 9 3.2 图形用户界面（GUI） 9 第四章 基于matlab的最优二叉树构造 11 4.1构造最优二叉树方法 11 4.2 用Matlab构造最优二叉树图形 11 4.3 用Matlab构造最优二叉树算法 18 结束语 22 致 谢 23 参考文献 24 第一章 绪论 1