首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2022-04-01
86
问题
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个节点的二叉树中,如果各节点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/sBkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为()。
下列二叉树描述中,正确的是()。
程序中已构成如下不带头节点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表节点,指针变量s总是作为指针指向链表的第一个节点。若有以下程序段:q=s;s=s->next:p=s;while(p->next)p=p->next;p-
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为
假定已建立以下链表结构,且指针p和q已指向如图所示的节点:则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
对中间商的培训与扶助的方式有_______。
某小儿,男,4岁,体重16kg,身高98cm,智能发育正常,现在上幼儿园与该小儿生长发育不相符的一项是()
闭合性损伤造成腹腔内出血的常见原因是
对证券交易所的下列哪些活动可以提起诉讼:
收入型证券组合是一种特殊类型的证券组合,它追求()。
下列各项中,符合税务行政复议管辖要求的有()。
品牌是质量和诚信的象征,山东省拥有一大批卓越的产品品牌、企业品牌、行业品牌、区域品牌和地理标志品牌。下列不属于山东省品牌的是()。
如图是6×6的方格纸,小方格的面积是1平方厘米,小方格的顶点称为格点。请你在图上选8个格点,要求其中任意3个格点都不在一条直线上,并且使这8个点用直线连接后所围成的图形面积尽可能大。那么,所围图形的面积是()平方厘米。
是过度集权经济而非气候变化,导致S国自其政府掌权以来农业歉收。S国的邻国T国,经历了同样的气候条件,然而,其农业产量一直在增加,尽管S国的一直在下滑。以下哪项如果为真,将最能削弱以上论证?
WhatislearnedabouttheCalgarytrip?
最新回复
(
0
)