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

admin2013-02-27 24

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

选项 A、前序遍历算法
B、层次遍历算法
C、后序遍历算法
D、中序遍历算法

答案8

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

转载请注明原文地址:https://jikaoti.com/ti/B9L0FFFM

二级C

相关试题推荐

随机试题

最新回复(0)