树的高度定义为树中最长路径上的边数。下面的伪代码中显示的函数作为高度(根)被调用,以计算以树指针根为根的二叉树的高度。
两个方框B1和B2的适当表达式为
(A) B1:(1 +高度(n->右)),B2:(1 + max(h1,h2))
(B) B1:(高度(n->右)),B2:(1 +最大(h1,h2))
(C) B1:高度(n->右),B2:最大值(h1,h2)
(D) B1:(1 +高度(n->右)),B2:max(h1,h2)答案: (A)
说明:当n的左子树为NULL而右sbtree不为NULL时,框B1被选中。在这种情况下,n的高度将是右子树的高度加1。
当n的左右sbtree都不为NULL时,执行框B2。在这种情况下,n的高度将为n的左,右sbtree的高度的最大值加1。
这个问题的测验