数据结构 |二叉树 |问题 14

考虑以下二叉树的嵌套表示： (XYZ) 表示 Y 和 Z 分别是节点 X 的左子应力和右子应力。请注意，Y 和 Z 可能为 NULL，或者进一步嵌套。以下哪项代表有效的二叉树?
(A) (1 2 (4 5 6 7))
(B) (1 (2 3 4) 5 6) 7)
(C) (1 (2 3 4)(5 6 7))
(D) (1 (2 3 NULL) (4 5))答案： (C)
解释： C 没问题。

(1 (2 3 4)(5 6 7))  represents following binary tree
      1
   /    \
  2      5 
 / \    / \
3   4  6   7

A) (1 2 (4 5 6 7)) 不好，因为一个括号中有 4 个元素。

B) (1 (2 3 4) 5 6) 7) 不好，因为有 2 个左括号和 3 个右括号。

D) (1 (2 3 NULL) (4 5)) 不好 一个括号只有两个条目 (4 5)

这个问题的测验