A-A+
若采用孩子兄弟链表作为树的存储结构 则树的后序遍历应采用二叉树的()。A.前序遍历算法B.层
问题详情
若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的()。
A.前序遍历算法
B.层次遍历算法
C.后序遍历算法
D.中序遍历算法请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:D
解析:在存储结点信息的同时,附加两个分别指向该结点最左孩子和右邻兄弟的指针域,即可得树的孩子兄弟链表表示。这种存储结构的最大优点是:它和二叉树的二叉链表表示完全一样。可利用二叉树的算法来实现对树的操作。其后序遍历对应二叉树的中序遍历;中序遍历对应二叉树的后序遍历;前遍历对应二叉树的前序遍历。