门|门CS 2012 |问题45

树的高度定义为树中最长路径上的边数。下面的伪代码中显示的函数被调用为height（root），以计算以树指针根为根的二叉树的高度。

两个框B1和B2的适当表达式为 （A） B1:（1+高度（n->右侧）），B2:（1+最大值（h1，h2）） （B） B1:（高度（n->右侧）），B2:（1+最大值（h1，h2）） （C） B1：高度（n->右侧），B2：最大值（h1，h2） （D） B1:（1+高度（n->右侧）），B2:最大值（h1，h2） 答复: （A） 说明： 当n的左子树为NULL且右sbtree不为NULL时，将执行框B1。在这种情况下，n的高度将是右子树的高度加上1。 当n的左、右sbtree都不为空时，将执行框B2。在这种情况下，n的高度将是n加1的左树和右树的最大高度。 这个问题的小测验