📜  门| GATE CS 2012 |第45章

📅  最后修改于: 2021-06-28 17:55:01             🧑  作者: Mango

树的高度定义为树中最长路径上的边数。下面的伪代码中显示的函数作为高度(根)被调用,以计算以树指针根为根的二叉树的高度。


两个方框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。
这个问题的测验