A Maximum Binary Tree (abbreviated as MaxBT) is defined as a binary tree that adheres to the max-heap property without the necessity of following the complete binary tree property. In a MaxBT, each node consists of a value () and two links ( and ) pointing to the left and right children, respectively. A link to nil indicates the absence of further children.
The provided pseudocode, although incomplete, implements a recursive function for merging two MaxBTs into a single MaxBT. This function takes the root nodes of the two MaxBTs ( and ) as input and returns the root node of the merged MaxBT.
1: function MergeMaxBinaryTrees(, ) 2: if = nil then return (a) end if 3: if = nil then return (b) end if 4: if then 5: (c) MergeMaxBinaryTrees( (d) , (e) ) 6: return (f) 7: else 8: (g) MergeMaxBinaryTrees( (h) , (i) ) 9: return (j) 10: end if 11: end function
Assuming all the blanks in the above function have been appropriately filled to ensure its proper functioning, please select the correct description(s) below.