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

admin2022-12-09 45

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某班第一小组共有12位同学，现在要调换座位，使其中3个人都不坐自己原来的座位，其他9人的座位不变，则不同的调换方法有()。

将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数字，则每个方格的标号与所填的数字均不相同的填法有()。

某校从8名教师中选派4名教师同时去4个边远地区支教(每地1人)，其中甲和乙不同去，甲和丙只能同去或同不去，则不同的选派方案共有()。

价值规律是商品经济的基本经济规律，它的基本内容和客观要求是：商品的价值量是由生产商品的社会必要劳动时间决定的，商品交换以价值量为基础，按照等价交换的原则进行。关于价值规律，下列说法正确的有()

标志着中共中央放弃“反蒋抗日”口号，第一次公开把蒋介石作为联合的对象这一变化发生的文件是《停战议和一致抗日通电》。()

求下列函数的导数：y=ln(chx)；

设f．g为定义在D上的有界函数，满足f(x)≤g(x),x∈D．证明：

WhenNeilArmstrongandBuzzAldrinreturnedfromthemoon,theircargoincludednearlyfiftypoundsofrockandsoil,whichwer

WhenNeilArmstrongandBuzzAldrinreturnedfromthemoon,theircargoincludednearlyfiftypoundsofrockandsoil,whichwer

设有以下语句：typedefstruet1T{charc；inta[4]；}CIN；则下面叙述中正确的是()．

为什么Na3PO4和Na2HPO4水溶液呈碱性，而NaH2PO4水溶液呈酸性?

______,talkingwithfriendlypeople,andhavingFridayoff—thesearejustsomethingsIlikeaboutcollege.

骶耻外径

下列哪种急性中毒患者可行洗胃

单侧肺局限性哮鸣音可见于下列哪种疾病()

甲乙丙丁系小王村村民，一日四人一起讨论村里发生的土地问题时发表了各自的看法，下列看法错误的是哪项?()

我国历史上第一部刊刻印行的封建法典是()

Auctionsarepublicsalesofgoods,conductedbyanofficiallyapprovedauctioneer.Heaskedthecrowdassembledintheauction