首页 > 大学本科
题目内容 (请给出正确答案)
[主观题]

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知一个二叉树如下图(编者略),修改结点(node)的连接方…”相关的问题
第1题
已知7个结点的二叉树的先根遍历是1245637(数字为结点的编号,以下同),中根遍历是4265173,则该二叉树的后根遍历是()

A.4652731

B.4652137

C.4231547

D.4653172

点击查看答案
第2题
已知一棵二叉树的先根序列为ABCDEFK 中根序列为DGBAFCK 则结点的后根序列为()

A.CFKDBG

B.GDBFKCA

C.KCFAGDB

D.ABCDFKG

点击查看答案
第3题
设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,已知T1、T2和T3的结点个数分别为
n1、n2和n3,则二叉树B的根结点左子树个数为()。

A)1

B)n1-1

C)n3

D)n2+n3

点击查看答案
第4题
证明:如果已知一棵二叉树结点的先根次序和对称次序,则可以构造出此二叉树。如果给定先根次序和后
根次序,是否可以?给定后根次序和对称次序呢?请举出不可以情况的例子。

点击查看答案
第5题
二叉树中,任何一个结点的度为2()
点击查看答案
第6题
已知一个无向图如下图所示,要求分别用Prim和Kruskal算法生成最小生成树(假设以①为起点,试画出构

已知一个无向图如下图所示,要求分别用Prim和Kruskal算法生成最小生成树(假设以①为起点,试画出构造过程)。

已知一个无向图如下图所示,要求分别用Prim和Kruskal算法生成最小生成树(假设以①为起点,试画【哈尔滨工业大学2000九(8分)】

点击查看答案
第7题
任意一棵二叉树中至少有一个结点的度为2。()
点击查看答案
第8题
已知 7 个结点的二叉树的先根遍历是 1 2 4 5 6 3 7(数字为结点的编号,以下同),中根遍历 是 4 2 6 5 1 7 3,则该二叉树的后根遍历是()

A.4 6 5 2 7 3 1

B.4 6 5 2 1 3 7

C.4 2 3 1 5 4 7

D.4 6 5 3 1 7 2

点击查看答案
第9题
有关二叉树下列说法正确的是()

A.二叉树的度为2

B.一棵二叉树的度可以小于2

C.二又树中至少有一个结点的度为2

D.二叉树中任何一个结点的度都为2

点击查看答案
第10题
若由树转化得到的二叉树是非空的二叉树,则二叉树形状是()。

A.根结点无右子树的二叉树

B.根结点无左子树的二叉树

C.根结点可能有左子树和右子树

D.各结点只有一个子女的二叉树

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