设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为

admin2022-12-09 31

问题设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为

选项 A、31
B、16
C、17
D、5

答案A

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。由结点值互不相同而后序序列与中序序列相同，可知该二叉树所有的结点都没有右子树，所以31个结点的二叉树深度为31。故选A选项。

转载请注明原文地址:https://kaotiyun.com/show/eW0D777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为

二级C语言

NCRE全国计算机二级

已知函数则=()。

两个数的最大公约数是4，最小公倍数是252，其中一个数是28，则另一个数的各个数位上数字之和是()。

两个正整数的最大公约数是6，最小公倍数是90，满足条件的两个正整数组成的大数在前的数对共有()。

三个质数之积恰好等于它们和的5倍，则这三个质数之和为()。

圆周上有2n个等分点(n＞1)，以其中三个点为顶点的直角三角形的个数为()。

A、B、C、D、E五个队参加排球循环赛，每两队只赛一场，胜者得2分，负者得0分，比赛结果是：A、B并列第一；C第三；D、E并列第四；则C队得分为()。

在党的七届二中全会上，毛泽东强调必须保持的党的作风是和人民群众紧密地联系在一起的作风。()

按定义验证(c＞0)．

WhenNeilArmstrongandBuzzAldrinreturnedfromthemoon,theircargoincludednearlyfiftypoundsofrockandsoil,whichwer

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

不适合羊水栓塞最初阶段的紧急处理是()

一般认为，双眼屈光参差的最大耐受度为

由实验室自己配置或为商品，其中有关物质的量由参考方法定值的标准品为

财政的()是指财政这种经济行为是凭借国家政治权力，通过颁布法令来实施的。

商业票据是一种()证券。

下列单位不属于企业所得税纳税人的是()。

物料编码原则应该是：()。

下面关于总线的说法，正确的是()。

下列程序的输出结果是()。#include＜stdio.h＞main(){structst{inty,x，z；}；union{longi；intj；char