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

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

[主观题]

一棵二叉树以二叉链表来表示，求其指定的某一层k（k＞1)上的叶予结点的个数。

一棵二叉树以二叉链表来表示，求其指定的某一层k(k＞1)上的叶予结点的个数。

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“一棵二叉树以二叉链表来表示，求其指定的某一层k（k＞1)上的…”相关的问题

第1题

设一棵二叉树用二叉链表表示，求该树的高度。【南京航空航天大学2004二、2（12分)】【北京理工大学2000

设一棵二叉树用二叉链表表示，求该树的高度。【南京航空航天大学2004二、2(12分)】【北京理工大学2000四3(4)】【北京轻工业学院1997一(15分)】

点击查看答案

第2题

一棵有n个结点的二叉树，叶子结点的数量为加，度为2的结点数量为，n2，则n0与n2的关系是（1) ；如果用

一棵有n个结点的二叉树，叶子结点的数量为加，度为2的结点数量为，n2，则n0与n2的关系是(1) ；如果用二叉链表存储该二叉树，则空指针数量为(2)。【电子科技大学2013一、1(2分)】

点击查看答案

第3题

用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为

A.n-1

B.n

C.n+l

D.2n

点击查看答案

第4题

用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为

A.n-1

B.n

C.n+l

D.2n

点击查看答案

第5题

在二叉链表表示的二叉树中，增设一个指针域，初值为空，试给出算法在不使用堆栈又不破坏原二叉树的

情况下，前序遍历该二叉树。【北京邮电大学2004五、2(15分)】

点击查看答案

第6题

试为二叉树写出一个建立三叉链表的算法，并在此三叉链表中删去每一个元素值为x的结点，以及以它为

根的子树，且释放相应存储空间。二叉树的三叉链表的描述为： TYPE bitreptr=^nodetp； nodetp=record data：char； lchild， rchild，parent：bitreptr END； VAR bt：bitreptr；{二叉树根结点的指针}【同济大学1998四(14分)】

点击查看答案

第7题

当一棵二叉树的中序遍历序列是单调递增时，它一定是二叉查找树。()

当一棵二叉树的中序遍历序列是单调递增时，它一定是二叉查找树。（)

A.正确

B.错误

点击查看答案

第8题

若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n-1个非空指针域。()

若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n-1个非空指针域。（)

A.正确

B.错误

点击查看答案

第9题

采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。()

采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。（)

A、错误

B、正确

点击查看答案

第10题

二叉树的中序遍历二叉链表的实现既可采用非递归方式，也可采用递归方式。()

二叉树的中序遍历二叉链表的实现既可采用非递归方式，也可采用递归方式。（)

A.正确

B.错误

点击查看答案

第11题

用二叉链表法(link-rlink)存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。()

用二叉链表法（link-rlink)存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。（)

A.正确

B.错误

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）