题目内容
(请给出正确答案)
[主观题]
因为广义表有原子结点和子表结点之分,若把原子结点当作叶结点,子表结点当作分支结点,可以借助二叉树的前序遍历算法对广义表进行遍历。()
因为广义表有原子结点和子表结点之分,若把原子结点当作叶结点,子表结点当作分支结点,可以借助二叉树的前序遍历算法对广义表进行遍历。()
此题为判断题(对,错)。
答案
查看答案
此题为判断题(对,错)。
第1题
(1)试定义该广义表的类结构,
(2)采用递归的算法对一个非递归的广义表进行遍历。
(3)试使用一个栈,实现一个非递归算法,对一个非递归广义表进行遍历。
第2题
第3题
第4题
第6题
从大到小的次序链接的,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
第10题
第11题