第六章树习题答案(国外英文资料).docVIP

第六章树习题答案(国外英文资料) Sixth chapter tree and two branch tree answer First, the multiple-choice question 1, a known infix arithmetic expression form A+B*C-D/E, form ABC*+DE/- suffix, the prefix form (D) A.-A+B*C/DE, B., -A+B*CD/E, C.-+*ABC/DE, D., -+A*BC/DE 2, the arithmetic expression a+b* (c+d/e) is converted to postfix expression after (B) A.ab+cde/* B.abcde/+*+ C.abcde/*++ D.abcde*/++ 3., the tree T has a degree of 4, in which the number of nodes is 1, 2, 3 and 4, respectively, 4, 2, 1, and 1, and the number of leaves in T is D A.5 B.6 C.7 D.8 4. in the following conclusion, what is correct is that (D) (1) the degree of the two branch tree with only one node is 0; the degree of the two fork tree is 2; and the left and right subtree of the two fork tree can be exchanged at will; A full two fork tree with a depth of K and less than or equal to the same number of nodes of a full two fork tree. A., II. B., II. C., II. D. 5. set the forest F corresponding two fork tree is B, it has m nodes, B root is p, P right subtree node number is n, forest F in the first tree the number of nodes is (A) A.m-n B.m-n-1 C.n+1 D. condition is insufficient, cannot determine 6. if a tree with two branches has 10 degrees of 2 nodes, 5 degrees of 1 nodes, then the degree of 0 is the number of nodes (B) A.9, B.11, C.15, D. are not sure 7. in a tree of three yuan, 2 for the middle, 3 for the 2 knots, 1 for the 1, and 0 for the 2 (C) A.4 B.5 C.6 D.7 8. forest tree F in the first, second, the number of nodes in the tree is M1, M2 and M3. The number of nodes on the right subtree of the two tree root node corresponding to the forest F is (D). Northern Jiaotong University, 2001, one, 16 (2 points) A.M1 B.M1+M2 C.M3 D.M2+M3 9. a node with 10 leaf nodes having a node of (B) two degrees 2, A.8 B.9 C.10 D.ll 10. a tree with two complete nodes has 1001 nodes, where the number of leaf nodes is (E) A.250, B.500, C.254, D.505, E. or more, the answer is wrong 11. set the total number of weights given n, and th