问题 单项选择题

若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的( )。

A.前序遍历算法

B.层次遍历算法

C.后序遍历算法

D.中序遍历算法

答案

参考答案:D

解析: 在存储结点信息的同时,附加两个分别指向该结点最左孩子和右邻兄弟的指针域,即可得树的孩子兄弟链表表示。这种存储结构的最大优点是:它和二叉树的二叉链表表示完全一样。可利用二叉树的算法来实现对树的操作。其后序遍历对应二叉树的中序遍历;中序遍历对应二叉树的后序遍历;前遍历对应二叉树的前序遍历。

单项选择题
单项选择题