题目内容

24 Given a binary tree, the postorder traversal sequence is EDBCA, and the inorder traversal sequence is BEDAC, then the preorder traversal sequence is ( ).

A. BAEDC
B. AEBDC
C. ABDEC
D. AEDBC

查看答案

搜索结果不匹配？点我反馈

更多问题

25 If there are only nodes with degree 0 and 2 in the binary tree, and if there are X nodes with degree 0,then the number of nodes in the binary tree is ( ).

A. 2X
B. 2X-1
C. 2X+1
D. Insufficient conditions to calculate

26 A full k-ary tree with depth h has at most ( ) leaf nodes.

A. k^(h-1)
B. k^h
C. (k^(h-1)-1)/(k-1)
D. (k^h-1)/(k-1)

27 A full k-ary tree with depth h has at most ( ) nodes.

A. k^(h-1)
B. k^h
C. (k^(h-1)-1)/(k-1)
D. (k^h-1)/(k-1)

28 If a forest has N vertices and K branches（N>K and 2K>=N）, then the forest has ( ) trees.

A. N-K
B. N-K+1
C. N-K/2
D. N-K/2+1