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

admin2022-12-09 25

问题设二叉树中共有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全国计算机二级

图中大三角形分成5个小三角形，面积分别为40，30，35，x，y，则x=()。

已知2，4，2x，4y四个数的平均数是5；5，7，4x，6y这四个数的平均数是9，则x2+y2的值是()。

圆x2+y2+2x-4y-4=0与直线x+2y-2=0的位置关系是()。

设4阶矩阵A=(α1，α2，α3，α4)，a11的代数余子式A11≠0，且｜A｜=0，则下列选项正确的是()

WhenNeilArmstrongandBuzzAldrinreturnedfromthemoon,theircargoincludednearlyfiftypoundsofrockandsoil,whichwer

WhenNeilArmstrongandBuzzAldrinreturnedfromthemoon,theircargoincludednearlyfiftypoundsofrockandsoil,whichwer

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为()。

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

车辆定期维护有_______维护。

破坏监管秩序罪的主体必须是依法被关押的_______依法被关押的被告人、犯罪嫌疑人不能成为本罪的主体。

《中共中央关于教育体制改革的决定》指出，要有计划、有步骤地普及九年制义务教育。并把其责任交给()

下列不属于股权投资基金核心业务的是()。

级差地租产生的原因是()。

在MMPI的假阴性测图中，K量表等于或大于60分，并会比F高（）个T分数点。

甲将其汽车出借给乙，该汽车的照明系统存在故障，并且甲知道该故障。此后，乙在白天由于酒后驾车发生交通事故，造成丙的左腿骨折。对此，下列说法正确的有()。

Wheredoesthewomanwanttogo?