本例题将介绍一种建立二叉树的算法。同时介绍对“遍历算法”灵活应用:将二叉树中每个结点的左右子树进行交换。介绍求二叉树深度的算法。 二叉树的建立是一个递归方法,与二叉树先序遍历思路有点相似。数据的组织是先序遍历的顺序,但是当某结点的某孩子为空时以数据0来充当,也要输入。结合右图的二叉树,其数据的输入顺序应该是: 1 2 4 0 0 0 3 5 0 7 0 0 6 8 0 0 9 0 0。 若当前数据不为0,则申请一个结点存入当前数据。如果输入0表明是空(NULL),不分配结点。递归调用建立函数,建立当前结点的左右子树。
上传时间: 2014-01-24
上传用户:zhaiye
用VC++编写的光交换并行程序,部分采用DSP程序编写,程序实用高效,采用并行运算。
上传时间: 2014-01-06
上传用户:变形金刚
电力系统暂态数据交换 (COMTRADE)共用格式 (IEC60255-24:2001)
上传时间: 2013-11-29
上传用户:66666
最近在做软交换时研究的一个软交换的东东,自己没有多大成就,现贡献出来与大家一起探讨
标签: 软交换
上传时间: 2014-10-14
上传用户:CSUSheep
宽带无线信号的多径效应仿真,外文教材的代码
上传时间: 2014-01-22
上传用户:qazxsw
ca系统的设计及应用 清华大学宽带网略信息研究中心
上传时间: 2014-06-29
上传用户:it男一枚
realtek公司 rtl8305网络交换芯片的原理图
上传时间: 2017-03-03
上传用户:星仔
MPI_ALLTOALL是组内进程之间完全的消息交换其中每一个进程都相其它所有的进 程发送消息同时每一个进程都从其它所有的进程接收消息
标签: MPI_ALLTOALL 进程 发送 接收
上传时间: 2013-12-09
上传用户:zhoujunzhen
symbian的蓝牙名片交换源代码,对于研究symbian蓝牙蓝牙传输协议很有帮助
上传时间: 2013-12-18
上传用户:plsee
螺光宽带拨号客户端是专门针对国内广大宽带拨号用户定制的免费拨号软件。具有绿色无插件,拨号速度快,占用资源少,并可以设置自动运行,自动拨号,断线后自动重连等功能。 螺光宽带拨号客户端内置的辅助功能,您可以将常用的软件添加到这里,进行分组保存。以后只需打开拨号客户端,就可以直接启动您的应用程序。
上传时间: 2017-03-10
上传用户:海陆空653