首页 > 电气工程及其自动化> 发电厂电气部分

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

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

已知一个二叉树如下图（编者略)，修改结点（node)的连接方式，以致可以不借助辅助堆栈实现中序遍历的

已知一个二叉树如下图(编者略)，修改结点(node)的连接方式，以致可以不借助辅助堆栈实现中序遍历的非递归方法。画出修改后的结点连接图并写出其实现中序遍历的非递归算法。【浙江大学2002五(10分)】

答案

查看答案

发布时间：2022-12-04

更多“已知一个二叉树如下图（编者略)，修改结点（node)的连接方式，以致可以不借助辅助堆栈实现中序遍历的”相关的问题

第1题

已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（)。

A.49

B.48

C.1

D.0

点击查看答案

第2题

在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为－1，右孩子的平衡因子为0，则应作（)型调整以使其平衡。

A、LL

B、LR

C、RL

D、RR

点击查看答案

第3题

已知完全二叉树T的第5层只有7个结点，则该树共有15个叶子结点。()

已知完全二叉树T的第5层只有7个结点，则该树共有15个叶子结点。（)

A.正确

B.错误

点击查看答案

第4题

已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为()。

A.9

B.8

C.7

D.10

点击查看答案

第5题

根据下面的已知条件，分别指出每棵二叉树的根结点。（1)后根序列：FCBDG；（2)先根序列：IBCDFEN；（3)中根序

根据下面的已知条件，分别指出每棵二叉树的根结点。

(1)后根序列：FCBDG；

(2)先根序列：IBCDFEN；

(3)中根序列：CBIDFGE。

点击查看答案

第6题

已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（)。

A. 7

B. 8

C. 9

D. 10

点击查看答案

第7题

下列关于二叉树周游的叙述中，正确的是______。

A.若有一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的先根最后一个结点

B.若一个结点是某二叉树的先根最后一个结点，则它必是该二叉树的对称序最后一个结点

C.若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的先根最后一个结点

D.若一个树叶是某二叉树的先根最后一个结点，则它必是该二叉树的对称序最后一个结点

点击查看答案

第8题

任何一棵二叉树中至少有一个结点的度为2。()

任何一棵二叉树中至少有一个结点的度为2。（)

A、错误

B、正确

点击查看答案

第9题

任何一棵二叉树中至少有一个结点的度为2。()

任何一棵二叉树中至少有一个结点的度为2。（)

A.正确

B.错误

点击查看答案

第10题

在查找树(二叉树排序树)中插入一个新结点，总是插入到叶结点下面。()

在查找树（二叉树排序树)中插入一个新结点，总是插入到叶结点下面。（)

A.正确

B.错误

点击查看答案

第11题

二叉树中结点只有一个孩子时无左右之分。()

二叉树中结点只有一个孩子时无左右之分。（)

A.正确

B.错误

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

福师大2021年8月课程考试《运动生理学》作业考核(期末A卷)四川农业大学20年12月《建筑测量(专科)》作业考核-答案电子科技大学《大学英语2(本科)》20秋在线作业2答卷 20秋东北大学《计算机辅助数控编程》在线平时作业2【满分答案】21春北交《列车牵引与制动》在线作业二参考答案 20秋学期东北大学《金属学与热处理基础》在线平时作业2【满分答案】北京中医药大学20秋《中医诊断学Z》平时作业6答案北京语言大学《社会保障概论》20秋作业2答案吉大《人体解剖学》21春在线作业二-0004参考答案兰州大学20春《计算机网络》平时作业2答案

考试指南全部 >

山西一级安全评价师报考条件解读导游证查分入口2023福建河南导游证考试内容有哪些题型啊山西2024年导游证报考时间 23年湖南安全评价师三级报考条件解读 23年导游证合格标准 2023年天津市导游证考试准考证打印时间及流程大连导游证报考条件及要求陕西安全评价师考试23年报名入口及相关信息汇总 2023导游证成绩查询官网入口青海

下载APP

关注公众号

TOP