网友您好，请在下方输入框内输入要搜索的题目：

搜题

题目内容（请给出正确答案）

提问人：网友bixkjwfnh 发布时间：2022-01-06

[单选题]

某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1、2、…、n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于 v左子树上的最大编号加1。此二叉树是按()顺序编号的。

A.前序遍历

B.中序遍历

C.后序遍历

D.按层次遍历

参考答案

简答题官方参考答案（由简答题聘请的专业题库老师提供的解答）

查看官方参考答案

网友提供的答案

共位网友提供了参考答案，

查看全部

· 有4位网友选择 C，占比22.22%
· 有3位网友选择 B，占比16.67%
· 有3位网友选择 D，占比16.67%
· 有3位网友选择 D，占比16.67%
· 有2位网友选择 C，占比11.11%
· 有2位网友选择 A，占比11.11%
· 有1位网友选择 B，占比5.56%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。登录

更多“某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1、2、…、n，且有如下性质：T中任”相关的问题

第1题

某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1,2…,n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于v左子树上的结点的最大编号加1。此二叉树是按()顺序编号的。

A.前序遍历

B.中序遍历

C.后序遍历

D.按层次遍历

点击查看答案

第2题

某二叉树T有n个节点，设按某种顺序对T中的每个节点进行编号，编号值为1，2，… n，且有如下性质：T中任

一节点v，其编号等于左子树上的最小编号减1，而v的右子树的节点中，其最小编号等于v左子树上的节点的最大编号加1。此二叉树是按()顺序编号的。

A．前序遍历

B．中序遍历

C．后序遍历

D．按层次遍历

点击查看答案

第3题

设森林F对应的二叉树B有m个结点。B的根为t，若t的右子树有n个结点，则森林F中第一棵树具有_________个结点。

A.m-n-1

B.m-n

C.m-n+1

D.m-n+2

点击查看答案

第4题

辅助地址表的排序是不改变结点物理位置的排序。辅助地址表实际上是一组指针，用它来指出结点排序后

的逻辑顺序地址。设用K[1]，K[2]，…，K[n]表示n个结点的值，用T[1]，T[2]，…，T[n]表示辅助地址表。初始时T[i]：=i，在排序中，凡需对结点交换就用它的地址来进行。例如当n=3时，对K(31，11，19)则有T(2，3，1)。试编写实现辅助地址表排序(按非递减序)算法的语句序列。【重庆大学2000四、2】

点击查看答案

第5题

已知一棵具有n个结点的完全二叉树被顺序存储于一-维数组的T[n]中，试编写一个算法打印出编号为i的结点的父结点和所有子女

点击查看答案

第6题

设森林T对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，则二叉树B中另一颗子树结

点个数为()。

A．m—n+1

B．n+1

C．m—n—1

D．m—n

点击查看答案

第7题

设一棵非空完全二叉树 T 的所有叶结点均位于同一层，且每个非叶结点都有 2 个子结点。若 T 有 k 个叶结点，则 T 的结点总数是（）

A、2k

B、2k-1

C、 A、2kB、2k-1C、 D、

D、 A、2kB、2k-1C、 D、

点击查看答案

第8题

设一棵非空完全二叉树 T 的所有叶结点均位于同一层，且每个非叶结点都有 2 个子结点。若 T 有 k 个叶结点，则 T 的结点总数是（）

A、2k

B、2k-1

C、 A、2kB、2k-1C、D、

D、 A、2kB、2k-1C、D、

点击查看答案

第9题

设 T 是一棵二叉树，除叶子结点外，其他结点的度数皆为 2，若 T 中有 6 个叶子结点，试求:（1)树 T 的最大深度和最小可能深度;（2)树 T 中的非叶子结点个数。

点击查看答案

第10题

一棵n个结点的完全二叉树从根结点这一层开始按从上往下，从左到右的顺序把结点依次存储在数组A【1..n】中。设某个结点在数组中的位置为i, 则若它有右孩子，则右孩子结点的位置是（）

A.2i-1

B.2i

C.2i+1

D.i/2

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

考试指南全部 >

浙江省教育厅：严格控制高校增设限制类专业（2024年全国成人高考杭州市区考点安排 2024年成人高考考试指南避免三误区（2024浙江成人高考学籍查询相关事宜）四川24年成人高考考试内容 24上半年湖北自学考试成绩查询步骤一览 2024年自考的211本科会被认可吗难度大不大成人高校招生考试各科目分值及考试时间？（2024年浙江工业大学成人高考招生简章）河南24年成人高考考试科目 24上半年福建自考本科成绩查询网站入口详解 2024自考本科怎么自己报名新生网上报考流程 60多名幼儿群体性流鼻血？最新通报

购买搜题卡查看答案

购买前请仔细阅读《购买须知》

请选择支付方式

微信支付

支付宝支付

点击支付即表示你同意并接受《服务协议》和《购买须知》

立即支付已付款，但不能查看答案，请点这里登录即可>>

搜题卡使用说明

1. 搜题次数扣减规则：

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次

备注：网站、APP、小程序均支持文字搜题、查看答案；语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP（或打开微信小程序）。

3. 搜题卡过期将作废，不支持退款，请在有效期内使用完毕。

找回账号密码

联系在线客服

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

- 微信扫码关注简答题 -

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

- 微信扫码关注简答题 -

下载APP

关注公众号

TOP