(简答题)
给出四叉树的生成算法?
答案解析
试给出基于四叉树的分裂与合并图像分割算法。
设计算法求二叉树的结点个数。
设计算法求二叉树的深度。
(单选题)
图的广度优先遍历算法类似于二叉树的()。
给出下面森林对应的二叉树及二叉树的后续序列。(图1)
采用邻接表存储的图的深度优先遍历算法类似于二叉树的()
采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。
给定二叉树的先序序列和中序序列,能否重构出该二叉树?给定二叉树的先序序列和后序序列呢?若不能,给出反例。