题目内容

若某二叉树的先序序列是abdgcefh,中序序列是dgbaechf,则后序序列为()

A. bdgcefha
B. gdbecfha
C. bdgaechf
D. gdbehfca

查看答案
更多问题

一棵树高为K的完全二叉树至少有( )个结点

A. 2K-1
B. 2K-1-1
C. 2K
D. 2K-1

设森林T中有4棵树,第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4,那么当把森林T转换成一棵二叉树后,则二叉树根结点的右子树上有( )个结点。

A. n1-1
B. n1
C. n1+n2+n3
D. n2+n3+n4

设森林T中有4棵树,第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4,那么当把森林T转换成一棵二叉树后,则二叉树根结点的左子树上有( )个结点

A. n2+n3+n4
B. n1
C. n1+n2+n3
D. n1-1

一棵具有 n个结点的完全二叉树的树高度(深度)是( )

A. log2n-1
B. log2n+1
C. ëlog2nû
D. ëlog2nû+1

答案查题题库