2. 计算机
  3. 若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的( )。

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

admin2013-02-27  64
问题 若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的(    )。
选项 A、前序遍历算法
B、层次遍历算法
C、后序遍历算法
D、中序遍历算法
答案8
解析 在存储结点信息的同时，附加两个分别指向该结点最左孩子和右邻兄弟的指针域，即可得树的孩子兄弟链表表示。这种存储结构的最大优点是：它和二叉树的二叉链表表示完全一样。可利用二叉树的算法来实现对树的操作。其后序遍历对应二叉树的中序遍历；中序遍历对应二叉树的后序遍历；前遍历对应二叉树的前序遍历。
转载请注明原文地址:https://www.kaotiyun.com/show/PvVp777K
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)