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

数据结构

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

以孩子兄弟表示法做存储结构,求树中结点x的第i个孩子。

正确答案:先在链表中进行遍历,在遍历过程中查找值等于x的结点,然后由此结点的最左孩子域firstchild找到值为x结点的第一个孩子,再沿右兄弟域rightsib找到值为x结点的第i个孩子并返回指向这个孩子的指针。
树的孩子兄弟表示法中的结点结构定义如下:

具体算法如下:

答案解析:
进入题库查看解析

微信扫一扫手机做题