无线接入技术是指接入网的某一部分或全部采用无线传输媒质，向用户提供固定和移动接入服务的技术。特点是:覆盖范围广、扩容方便、可加密等。无线接入技术分为移动接入技术和固定无线接入技术。

移动接入技术主要是为移动用户和固定用户以及在用户之间提供通信服务。具体实现方式有蜂窝移动通信系统、卫星通信系统、无线寻呼、集群调度。

固定无线接入(FWA)技术主要是为位置固定的用户或仅在小范围移动的用户提供通信业务。连接的骨干网是PSTN，可以说FWA是PSTN的无线延伸，目的是为用户提供透明的PSTN业务。

(1)LMDS(Local Multipoint Distribute System，本地多点分配系统)技术

LMDS是一种点对多点的宽带固定无线接入技术，主要使用无线ATM协议，并具有标准化的设备接口和网管协议，工作频段一般为20~40GHz，利用大容量点对多点微波传输，提供双向语音、数据和视频图像业务。但由于工作于毫米波，其受气候影响较大，抗雨衰性能差，工作区域受到一定限制。

LMDS系统通常由基础骨干网、基站、用户终端设备和网管组成，骨干网可由ATM或IP的核心交换平台及因特网、PSTN互连模块等组成。基站实现骨干网与无线信号的转换，可支持多个扇区，以扩充系统容量。一般来说，用户终端都有室外单元和室内单元。LMDS系统可采用的调制方式主要为相移键控(PSK)和正交幅度调制(QAM)。无线双工方式一般为频分双工(FDD)、多址方式为频分多址(FDMA)或时分多址(TDMA)。

(2)MMDS(Multichannel Multipoint Distribute System，多点多信道分配系统)技术

MMDS是服务商向用户提供宽带数据和语音业务的一种固定无线接入方案。MMDS工作频段集中在2~5GHz，可用带宽2´31.5MHz(上、下行)。3.5GHz MMDS频段具有良好的传播特性，传输距离可达10km。MMDS频谱不受雨衰的影响，但可被建筑物衰减。

MMDS可提供点对点面向连接的数据业务、点对多点业务、点对点无连接型网络业务。与LMDS相比，MMDS不受雨衰影响，适用于用户分散、容量较小的场合。MMDS基站与网络侧接入包括T1/E1、100 Base-T和OC-3，用户侧接口包括T1/E1、10 Base-T。因此，MMDS提供的带宽比较有限，MMDS的建设成本相对于LMDS要低些。

(3)无线局域网

一般来说，凡是采用无线传输媒质的计算机局域网都可称为无线局域网。这里的无线媒体可以是无线电波、红外线或激光。无线局域网的基础还是传统的有线局域网，是有线局域网的无线扩展和替换。它是在有线局域网的基础上通过无线HUB、无线访问节点(AP)、无线网桥、无线网卡等设备使无线通信得以实现。

无线局域网的组网方式包括有中心和无中心两种模式。当采用有中心模式时，由接入点AP对无线信道进行集中式管理，当采用无中心的方式时，各移动终端分布式地随机访问信道。

无线局域网为移动终端提供一种访问广域网的方式，也可由多个移动终端自由组网，共享资源。它主要支持数据业务的传送，也可提供语音和图像业务的传送。

无线局域网的主要优点是投资少，移动终端可以动态、临时组网，支持移动终端的漫游。缺点是覆盖范围有限，带宽相对较小，且存在潜在的安全风险。

往中序穿线树里插入结点的算法，规定插入这样进行：newpointer指向要插入的新结点，pointer指向穿线二叉树里的一个结点。将新结点插进来作为pointer指向的结点的右子树的根。pointer指向的结点的原来的右子树现在作为新结点的右子树(新结点的左子树为空)。即在中序序列里，新结点刚好插到p所指向的结点的后面。pointer的新后继结点是newpointer，newpointer的后继是pointer->rightchild()。如果Pointer的右子树不空，则右子树的最左结点线索指向newpointer；若空，则pointer的右线索给newpointer继承。