首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有31个节点,其中的节点值互不相同。如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有31个节点,其中的节点值互不相同。如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为( )。
admin
2016-04-07
45
问题
设二叉树中共有31个节点,其中的节点值互不相同。如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、31
B、16
C、17
D、5
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。由节点值互不相同而后序序列与中序序列相同,可知该二叉树所有的节点都没有右子树,所以31个节点的二叉树深度为31。故选A选项。
转载请注明原文地址:https://kaotiyun.com/show/NkDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若w、x、y、z、m均为int型变量,则执行下列的语句后m的值是()。w=2,x=3,y=4,z=5;m=(w<x)?w:x;m=(m<z)?m:z;m=(m<y)?m:y;
下列程序段是从键盘输入的字符中统计小写字母的个数,用换行符结束循环。请填空。intn=0,c;c=getchar();while(c!=’\n’){if(______)
下列程序的执行结果是______。#lnClude<stdio.h>unionun{inti;charc[2];};voidmain()
标准库函数fgets(s,n,file)的功能是()。
下列程序的输出结果是()。#include<stdio.h>intfun(intx){inta;if(x==0‖x==1)re
mystrlen函数的功能是计算str所指字符串的长度,并作为函数值返回。请填空。intmystrlen(char*str){inti;for(i=0;【】!=’\0’;i++);return(i);}
下面程序的输出是______。main(){char*s="12134211";intv1=0,v2=0,v3=0,v4=0,k;for(k=0;s[k];k++)
对下列二叉树:进行前序遍历的结果为______。
当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为【】。
用筛选法可得到2~n(n
随机试题
领导让你调查了解辖区内银行业支持实体经济的相关情况。但是你对银行这方面的业务并不熟悉。你会怎么做?
当挂上设备后,字节交叉方式工作的应是该通道所接各设备的字节传输速率()
下列哪项检查不适合眼内铁性异物的检查
患者,男,30岁。昨日受凉后出现恶寒发热,今日腹痛,泻下赤白脓血便,肛门灼热。腹痛剧,里急后重,小便短赤,苔黄腻,脉滑。若患者痢下鲜红,应
不能用来作Χ线接受转换介质的是
使人群易感性升高的因素是
为预防急性肾衰竭,哪种外伤病人应从静脉输入碱性溶液以碱化尿液
溶血性链球菌感染时脓液特点是
施工总承包管理方和施工总承包方承担相同的管理任务和责任,即负责整个工程的( )。
阅读以下资料。回答下列问题。2006年至2011年全年我国农村居民人均纯收入分别为3587元、4140元、4761元、5153元、5919元、6977元;城镇居民人均可支配收入分别为11759元、13786元、15781元、17
最新回复
(
0
)