违法和不良信息举报 联系客服
免费注册 登录

简述二叉树的常用操作及各操作的含义。

题目

简述二叉树的常用操作及各操作的含义。

参考答案和解析
正确答案: 创建一棵空二叉树：创建一棵没有任何结点的二叉树。在顺序表示中，根据树的深度为结点分配内存；在二叉链表表示中，将指向根结点的指针赋值为NULL。
删除一棵二叉树：将二叉树各结点所占据的内存释放。
清空二叉树：将二叉树的所有结点删除，使之成为一棵空二叉树。
以指定元素值创建根结点：创建根结点，并以指定值作为根结点的元素值。
将一个结点作为指定结点的左孩子插入：根据指定元素值生成一个新结点，并将其作为指定结点的左孩子。
将一个结点作为指定结点的右孩子插入：根据指定元素值生成一个新结点，并将其作为指定结点的右孩子。
先序遍历二叉树：也称为先根遍历，其访问方式递归定义如下：对于一棵二叉树，先访问其根结点，再访问根结点的左、右子树；对于左、右子树中的结点仍然是按照先序遍历方式访问，即先访问根结点，再访问根结点的左、右子树。
中序遍历二叉树：也称为中根遍历，其访问方式递归定义如下：对于一棵二叉树，先访问根结点左子树，再访问根结点，最后访问右子树；对于左、右子树中的结点仍然是按照中序遍历方式访问。
后序遍历二叉树：也称为后根遍历，其访问方式递归定义如下：对于一棵二叉树，先访问根结点的左子树，后访问右子树，最后访问根结点；对于左、右子树中的结点仍然是按照后序遍历方式访问。
逐层遍历二叉树：从第1层开始依次对每层中的结点按照从左至右的顺序进行访问。
获取指定结点的双亲结点：根据指定结点获取其双亲结点。在顺序表示中，可以直接根据指定结点的位置计算双亲结点的位置；在二叉链表表示中，则需要从根结点开始遍历二叉树直至找到指定结点的双亲结点。
删除以指定结点为根的子树：将以指定结点为根结点的子树上的所有结点（包括指定结点）删除。
按关键字查找结点：按照某种规则（先序、中序、后序或逐层）依次访问二叉树中的每一结点，直至找到与关键字匹配的结点。
判断二叉树是否为空：判断一棵二叉树是否为空二叉树。
修改指定结点的元素值：将指定结点的元素值修改为指定值。
计算二叉树的深度：按照某种规则依次访问二叉树中的每一结点，计算各结点所在层的最大值。
计算二叉树的叶子结点数：按照某种规则依次访问二叉树中的每一结点，计算度为0的结点数。
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

叙述操作指令中的单项操作指令、逐项操作指令及综合操作指令含义。


正确答案: （1）单项操作指令：简称单项令，指值班调度员向值班运行人员发布的单一一项操作的调度指令；
（2）逐项操作指令：简称逐项令，指值班调度员向值班运行人员发布的操作指令是具体的逐项操作步骤和内容，要求值班运行人员按照指令的操作步骤和内容逐项进行操作的调度指令；
（3）综合操作指令：简称综合令，指值班调度员给值班运行人员发布的不涉及其它厂站配合的综合操作任务的调度指令。

第2题：

简述有序用电操作的含义。


正确答案: 有序用电操作是指：配合编制有序用电方案，对政府批复的有序用电预案，在系统内进行执行方案的编制，对于需要进行终端预设的，进行相关操作。按照系统预案和调度指令，进行有序用电操作。包括：方案选取、控制执行、效果统计。

第3题：

简述操作整合的含义及动作特点。


正确答案：
操作整合即把模仿阶段习得的动作固定下来，并使各动作成分相互结合，成为定型的、一体化的动作
动作特点：（1）动作品质：表现出一定的稳定性、准确性、灵活性，但当外界条件变化时，都有所降低。（2）动作结构：动作的各个成分趋于分化、精确，整体动作趋于协调、边贯，各动作成分互相干扰减少，多余动作也有所减少。（3）动作控制：视觉控制不起主要作用，逐渐让位于动觉控制。肌肉运动感觉变得较清晰、准确，并成为动作执行的主要调节器。（4）动作效能：疲劳感、紧张感降低，心理能量的不必要的消耗减少，但没有完全消除。

第4题：

序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。


正确答案:根结点；左子树；右子树

第5题：

简述文件各维护操作的含义和过程。


正确答案: 文件维护是指对文件中记录所进行的插入、删除、修改等操作。这些操作的具体含义和操作过程描述如下：
A.插入：向文件中添加一条新的记录。若文件按某个关键字顺序排列，则插入记录前一般要先通过检索确定插入点的位置。
B.删除：从文件中删除一条记录。删除记录前一般要先通过检索确定所要删除记录的位置。
C.修改：对记录中的一个或多个数据项进行修改。若文件按某个关键字顺序排列，且对关键字值进行了修改操作，则修改后还需将记录移动到正确的位置（一般采用先删除再插入的方式实现）。

第6题：

简述基础货币的含义及具体操作过程。


正确答案:基础货币也称货币基数，因其具有使货币供应总量成倍放大或收缩的能力，又被称为高能货币。根据国际货币基金组织的定义，基础货币包括中央银行为广义货币和信贷扩张提供支持的各种负债，主要指银行持有的货币（库存现金）和银行外的货币（流通中的现金），以及银行与非银行在货币当局的存款。基础货币是整个银行体系存款扩张、货币创造的基础，其数额大小对货币供应总量具有决定性的影响。
在现代银行体系中，中央银行对宏观金融活动的调节，主要是通过控制基础货币的数量来实现的。其具体操作过程是：当中央银行提高或降低存款准备率时，各商业银行就要调整资产负债项目，相应增加或减少其在中央银行的准备金，通过货币乘数的作用，可对货币供应量产生紧缩或扩张的作用。社会公众持有现金的变动也会引起派生存款的变化，从而影响货币供应量的扩大或缩小。当公众将现金存入银行时，银行就可按一定比例（即扣除应缴准备金后）进行放款，从而在银行体系内引起一系列的存款扩张过程；当公众从银行提取现金时，又会在银行体系内引起一系列的存款收缩过程。

第7题：

简述在嵌入式系统中I/O操作被映射成存储器操作的含义。


正确答案:I/O操作通常被映射成存储器操作，即输入／输出是通过存储器映射的可寻址外围寄存器和中断输入的组合来实现的。I/O的输出操作可通过存储器写入操作实现；I/O的输入操作可通过存储器读取操作实现。这些存储器映射的I/O空间不满足cache所要求的特性，不能使用cache技术，一些嵌入式系统使用存储器直接访问（DMA）实现快速存储。

第8题：

简述膜分离的工艺及各工艺的操作要点。


正确答案:膜分离工艺可划分为前处理工艺、分离工艺流程和后处理工艺三部分。前处理工艺是指被处理的料液在进入膜分离之前所采取的一系列处理措施；膜分离工艺流程可以通过对组件采取不同方式的配置来满足不同的生产需求，膜组件的配置方式有一级配置和多级配置。一级配置是指进料液经一次加压的膜分离，二级配置是指进料液经二次加压的膜分离，在同一级配置中，排列方式相同的组件组成一个段；后处理工艺包括透过液与浓缩液的后处理和膜污染后的处理：采用反渗透对某种有价值的物质进行浓缩回收时，由于膜的选择透过性，浓缩液的组成会与进料液不完全相同，这时需要对浓缩液进行组分配比的调节，而后方可使用。保护膜不受污染是维持分离过程正常进行的关键，可采用物理、化学等清洗方法。

第9题：

先序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。


正确答案:根结点；左子树；右子树

第10题：

后序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，后序遍历二叉树的（）；后序遍历二叉树的（），访问而叉树的（）。


正确答案:左子树；右子树；根结点

更多相关问题
相关内容