首页 > 建筑工程类考试
题目内容 (请给出正确答案)
[主观题]

试推导含有12个结点的平衡二叉树的最大深度,井画出一棵这样的树。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“试推导含有12个结点的平衡二叉树的最大深度,井画出一棵这样的…”相关的问题
第1题
平衡二叉树中根结点的平衡因子是1,若新结点插入到根的左子树上,则必定需要调整。()
点击查看答案
第2题
假设二叉树存放于二叉链表中,树中结点的关键码互不相同。试编写一个算法,判别给定的二叉树是否为二叉搜索树。

点击查看答案
第3题
假设在表示一棵二叉树的二叉链表上增加两个域,双亲域用于指示其双亲结点,标志域flag(可取,0…2)的

假设在表示一棵二叉树的二叉链表上增加两个域,双亲域用于指示其双亲结点,标志域flag(可取,0…2)的值,用以区分在遍历过程中到达该结点时继续向左或向右或访问该结点。试以此存储结构编写不用栈进行后序遍历的递推形式的算法。

点击查看答案
第4题
下面关于数据结构的叙述中,正确的叙述是()

A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高

B.链表中的每一个结点都包含一个指针

C.包含n个结点的二叉排序树的最大检索长度为log/-2n

D.将一棵树转换为二叉树后,根结点没有右子树

点击查看答案
第5题
一棵含有n个结点的k叉树,可能达到的最大深度为(),最小深度为()。
一棵含有n个结点的k叉树,可能达到的最大深度为(),最小深度为()。

A、log(n×(k-1)+1)

B、log(n×k-1)+1

C、k

D、n

点击查看答案
第6题
某塔顶蒸气在冷凝器中作部分冷凝,所得的气、液两相互成平衡。气相作产品,液相作回流,参见附图。
设该系统符合恒摩尔流的假定,试推导此时的精馏段操作线方程。

如该塔的塔顶采用的是全凝器,馏出液组成xD与上述采用冷凝器时的气相产品组成相同,试比较采用分凝器与全凝器两种情况下的操作线方程。

点击查看答案
第7题
在二叉搜索树上删除一个有两个子女的结点时,可以采用以下方法:用左子树TL上具有最大关键码的
结点或者用右子树TR上具有最小关键码的结点顶替,再递归地删除适当的结点。可随机选择其中一个方案。试编写程序实现这个删除方法。

点击查看答案
第8题
前序遍历和中序遍历结果相同的二叉树为()

A.一般二叉树

B.只有根结点的二叉树

C.根结点无左孩子的二叉树

D.有结点只有右孩子的二叉树

点击查看答案
第9题
分析树子结点由非终结符本次推导所用产生式的右部的各符号从右到左依次来标记。()
点击查看答案
第10题
前序序列与中序序列相同的二叉树为()。

A.根结点无左孩子的二叉树

B.所有结点只有右孩子的二叉树

C.只有根结点的二叉树

D.所有的结点只有左孩子的二叉树

点击查看答案
退出 登录/注册
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改