Question
please give me the right solution. This is my 3rd time posting this. others have error when i run it. Please check the output when
please give me the right solution. This is my 3rd time posting this. others have error when i run it. Please check the output when u run it.
The following Tree datatype implements a binary tree with a number in each node and leaf: (define-type Tree (leaf [val : Number]) (node [val : Number] [left : Tree] [right : Tree]))
Implement a positive-thinking function, which takes a Tree as argument and produces a new tree which removes all negative leaves from the original tree. If the resulting tree would have no nodes, return false. Hint: the total number of nodes (leaf and interior) in the resulting tree will be less than or equal to the total number of nodes in the original, minus the number of negative leaves in the original.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started