多做题,通过考试没问题!
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
简述二叉树转化为树或森林的具体步骤。
正确答案:
将一个结点左子树的边作为该结点指向第一个孩子结点的连线,右子树的边作为该结点到兄弟结点的连线;在双亲结点和它的各孩子结点之间加上连线,并删除兄弟结点之间的连线,得到一棵树或一个包含若干棵树的森林。
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
已知(k1,k2,…,kn)是堆,试写一
·
在有n个结点的二叉链表中,值为非空的链域
·
设有森林 B=(D,S),&e
·
如何实现线性表的顺序存储结构?
·
设有一棵深度为6的完全二叉树,第6层上有
·
线性表可以看成是广义表的特例,如果广义表
·
进行折半查找的表必须是顺序存储的有序表。
·
已知某树的先根遍历次序为abcdefg,
·
线性表中的元素可以是各种各样的,但同一线
·
某二叉树中序序列为ABCDEFG,后序序
热门试题
·
假定一棵二叉树顺序存储在一维数组a中,但
·
某无向图的邻接矩阵A=,可以看出,该图共
·
对一个满二叉树,m个叶子,n个结点,深度
·
设待排序的关键字序列为{12,2,16,
·
数据结构研究的三方面内容之间有什么联系和
·
简述索引文件的构成。
·
从树中一个结点到另一个结点之间的分支构成
·
试对图所示的AOE-网: ①
·
假设R是集合M上的一个关系,R的定义是什
·
数据元素是数据的最小单位。