首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树进行后序遍历的结果为
对如下二叉树进行后序遍历的结果为
admin
2016-12-18
28
问题
对如下二叉树进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/d8Dp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序是用来判断数组中特定元素的位置所在的。#include<conic.h>#include<stdio.h>intfun(int*s,intt,int*k){inti;*k=0;
有下列二叉树,对此二叉树前序遍历的结果为()。
下列叙述中正确的是()。
若已定义inta[]={0,1,2,3,4,5,6,7,8,9},*p=a,i;其中则对a数组元素不正确的引用是
数据库、数据库系统和数据库管理系统之间的关系是
测试的目的是暴露错误,评价程序的可靠性;而______得目的是发现错误的位置并改正错误。
设计软件结构是在软件生命周期的()。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
先有两个C程序文件T18.c和myfun.c同在TC系统目录(文件夹)下,其中T18.c文件如下:#include<stdio.h>#include"myfun.C"main(){fun();printf("\n");}
随机试题
与教育评估的目标相比,下列只属于教育目标关注的对象是
三相全控桥式整流电路带电阻电感性负载,电路如题32图所示。试写出输出电压的平均值Ud的表达式,并说明触发延迟角口为多大时输出电压平均值Ud最大,最大是多少?触发延迟角α为多大时输出电压平均值Ud最小,最小是多少?
摊派法是指政府将债券委托证券市场代为销售。()
某公司上年销售额为1000万元,销售净利率为12%。其他有关资料如下:(1)上年的财务杠杆系数为1.2,今年的财务杠杆系数为1.5;(2)上年固定经营成本为240万元,今年保持不变;(3)所得税税率为25%;(4)今年的边际贡献为600万元,息税前
中国甲企业为设立中外合资经营企业与外国乙企业协商订立合同,该合同已经外商投资企业审批机关批准,但甲乙就外商投资企业相关事项达成的补充协议未经外商投资企业审批机关批准。已知该补充协议对合同不构成重大或实质性变更,则下列说法正确的有()。
下列情况,满足收入确认条件的有()。
19世纪,爱默生和其他一些作家向读者传授一种称为“自助论”的理论。在这些人看来,一个有个性的人必须要有一颗充实的大脑。在这种思想的指导下,为了得到他人的尊重,有必要在闲暇时广泛涉猎文化史上的杰出著作。同时,也有必要熟悉哲学、神学和世界范围内的重大政治事件。
下列关于TCP/IP参考模型的说法中,不正确的是()。
德育为首就是德育第一位,其他各育可以次之。
A、Topracticedrivingwithanexperienceddriver.B、Todriveundernormalhighwaycondition.C、Tohavethecarcheckedbytheli
最新回复
(
0
)