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