首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有31个节点,其中的节点值互不相同。如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有31个节点,其中的节点值互不相同。如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为( )。
admin
2016-04-07
71
问题
设二叉树中共有31个节点,其中的节点值互不相同。如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、31
B、16
C、17
D、5
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。由节点值互不相同而后序序列与中序序列相同,可知该二叉树所有的节点都没有右子树,所以31个节点的二叉树深度为31。故选A选项。
转载请注明原文地址:https://kaotiyun.com/show/NkDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
最简单的交换排序方法是()。
下面的程序可对指定字符串中的字符串进行从大到小排序,请将程序填完整。(注:程序采用了冒泡排序法)#include<stdio.h>#include<string.h>main(){cha
下列程序段是从键盘输入的字符中统计小写字母的个数,用换行符结束循环。请填空。intn=0,c;c=getchar();while(c!=’\n’){if(______)
在数据的存储结构中,不仅需要存储各数据元素的信息,还要存放各元素之间______的信息。
数据结构分为逻辑结构与存储结构,线性链表属于【】。
下列程序段的运行结果是()。#include<stdio.h>voidmain(){charstr[]="ABC",*p=str;printf("%d\n",*(
数据库设计包括两个方面的设计内容,它们是______。
在调用函数时,如果实参是简单变量,它与对应形参之间的数据传递方式是______。
以下程序段中,能够通过调用函数fun,使main函数中的指针变量p指向一个合法的整型单元的是______。
随机试题
复式记账
尿液呈碱性时,弱碱性药物
典型抑郁症有以下哪种特点
谷皮中不含
消化性溃疡病人饮食宜少量多餐,其意义是
世界上首次团队包价旅游是()。
1947年全国土地会议以后,解放区广大农村迅速掀起土地制度改革运动的热潮,为纠正当时存在的一些“左”的错误,毛泽东提出在土地改革中必须坚持以下原则
构建社会主义和谐社会的目标和主要任务包括()
关于共产主义社会,下述观点错误的是()
在TCP/IP应用程序中,以下______命令用于运行外来主机的命令。
最新回复
(
0
)