129.数据仓库在收集数据过程中,会遇到一些略微不一致但可以纠正的数据,纠正的过程称为( )。(2020 年真题)

29.一棵二叉树的前序遍历序列为 ABDGCFK,中序遍历序列为 DGBAFCK ,则结点的后序遍历序列是( )。

28.已知某二叉树的后序遍历序列是 DACBE ,中序遍历序列是 DEBAC ,则它的前序遍历序列是( )。

27.对一个满二叉树,m 个树叶,k 个分枝结点,n 个结点,则( )。

26.在一棵度为 3 的树中,度为 3 的节点个数为 2,度为 2 的节点个数为 1,则度为0 的节点个数为( )。

25.设高度为 h 的二叉树上只有度为 0 和度为 2 的结点,则此类二叉树中所包含的结点数至少为( )。

24.一个有 30 个节点的二叉树深度至少为( )。

23.高度为 h(h>0)的二叉树最少有( )个结点。

22.若二叉树中度为 2 的结点有 15 个,度为 1 的结点有 10 个,则有( )个叶结点。

21.树最适合用来表示( )。

20.下列关于线性表、栈和队列的叙述,错误的是( )。