数据结构|二叉树|问题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空)(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)

这个问题的测验