多做题,通过考试没问题!

数据结构

睦霖题库>大学试题(计算机科学)>数据结构

简述森林转换为二叉树的具体步骤。

正确答案:将森林中的每棵树都用二叉链表表示法表示,并将各棵二叉树的根结点看做是兄弟结点,在它们之间加上连线;将结点到第一个孩子结点的连线作为左子树的边,结点到兄弟结点的连线作为右子树的边。
答案解析:
进入题库查看解析

微信扫一扫手机做题