知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为()。A.ACFKDBGB.GDBFKCAC
知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。
A.ACFKDBG
B.GDBFKCA
C.KCFAGDB
D.ABCDFKG
解析:通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树。前序遍历的第一个结点A为树的根结点:中序遍历中A左边的结点在A的左子树中,A的右边的结点在A的右子树中;再分别对A的左右子树进行前面步骤重复处理,直到每个结点都找到正确的位置。
树是结点的集合,它的根结点的数目是?有说有且只有1个的,还有说0或1个的(0根结点为空树) 数学 2020-03-31 …
将含有100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为 1,编号 计算机类考试 2020-05-24 …
树是结点的有限集合,它(24)根结点,其余的结点分为m个(25)的集合。一个结点的子结点个数称为该结 计算机类考试 2020-05-26 …
简单数据结构求详解9.将含有80个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结 其他 2020-06-27 …
给定一棵用链表表示的二叉树,其根结点指针为t,编写求二叉树的叶子数目的算法。算法思想:可以用一个指 其他 2020-06-28 …
数据结构键值是什么而且下面这个怎么理解?根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最小者的 数学 2020-06-30 …
11根火柴,拿1或4根,结论证明,有11根火柴,两个人轮流拿,每次一人只能拿1根或者4根,拿到最后 数学 2020-07-07 …
若x^2+ax+b=0与x^2+cx+d=0有一公共根,那么能否有以下结论:(a+c)x+(b+d 数学 2020-07-09 …
大根堆为什么排序结果是递增的?大根堆不是根结点最大吗?那输出顶点的顺序不就是:第一大、第二大、第三 数学 2020-07-23 …
在一棵具有n个结点的完全二叉树中,树枝结点的最大编号为().假定树根结点的编号为0.在一棵具有n个结 数学 2021-01-02 …