下图所示的森林:(1) 求树(a)的先根序列和后根序列; (2) 求森林先序序列和中序序列;(3)将此森林转换为相应的二叉树; 下图所示的森林:(1) 求树(a)的先根序列和后根序列; (2) 求森林先序序列和中序序列;(3)将此森林转换为相应的二叉树;解:(1) ABCDEF; BDEFCA;(2) ABCDEFGHIJK; BDEFCAIJKHG林转换为相应的二叉树; 贰号仓库 2022年06月08日 0 点赞 0 评论 416 浏览
设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是( )。 设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是( )。C 贰号仓库 2022年06月08日 0 点赞 0 评论 3954 浏览
若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为( ) 若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为( )D 贰号仓库 2022年06月08日 0 点赞 0 评论 8200 浏览