Suppose T is a binary tree that stores an integer key value in each node. Assume...

  

Transcribed Image Text:

Suppose T is a binary tree that stores an integer key value in each node. Assume the following notation/operations on a binary tree. • the key T.key is the root node's integer key value • the left child T.left is T's left subtree, which is possibly an empty tree (or the value null) • the right child T.right is T's right subtree, which is possibly an empty tree (or the value null) A node is defined as left-unbalanced if the sum of the key values in the node's left subtree is less than the sum of keys in the node's right subtree. For example, in the tree below, the root node is left-unbalanced, since the sum of keys in its left subtree is 4 and in the right subtree is 5. Also the left child of the root node is left-unbalanced. 1 1 2 5 5 Write an algorithm in pseudo-code that takes the tree T as input and returns the number of left unbalanced nodes. For the tree above, your algorithm should return 2. Suppose T is a binary tree that stores an integer key value in each node. Assume the following notation/operations on a binary tree. • the key T.key is the root node's integer key value • the left child T.left is T's left subtree, which is possibly an empty tree (or the value null) • the right child T.right is T's right subtree, which is possibly an empty tree (or the value null) A node is defined as left-unbalanced if the sum of the key values in the node's left subtree is less than the sum of keys in the node's right subtree. For example, in the tree below, the root node is left-unbalanced, since the sum of keys in its left subtree is 4 and in the right subtree is 5. Also the left child of the root node is left-unbalanced. 1 1 2 5 5 Write an algorithm in pseudo-code that takes the tree T as input and returns the number of left unbalanced nodes. For the tree above, your algorithm should return 2.

Answer rating: 100% (QA)

here is the pseudocode for the algorithm that takes the tree T as input and returns the number of left unbalanced nodes function countleftunbalancednode if node is null return 0 count 0 if isleftunbal... View the full answer