题目内容

1 The most suitable structure for a tree is ().

A. Structure with branches and hierarchical relationships between elements
B. Ordered structure between element
C. Disordered structure between elements
D. Unconnected structure

查看答案
更多问题

2 Assuming that the number of nodes of a binary tree is 18, its height is at least ().

A. 4
B. 5
C. 6
D. 18

3 The relative position of the leaf node of any binary tree in its preorder, inorder, and postorder sequence ().

A. Definitely not changed
B. Must change
C. Sometimes changes
D. Unconfirmed

4 The condition for judging that a node P in the threaded binary-tree has a left child is ().

A. p->LTag==0
B. p!=NULL
C. p->lchild!=NULL
D. p->LTag==1

5 Suppose there are 4 trees in the forest T, and the number of nodes is n1, n2,n3,n4 respectively, then when the forest T is converted into a binary tree, there are ( ) nodes on the right subtree of the root node.

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

答案查题题库