Problem with programming-scheme
@aruwin-WQ7eeu
•
Oct 17, 2024
Oct 17, 2024
2.8K
I'm taking Information Processing class and I have a problem with one question.Someone PLEASE write out the scheme for me,plz.
Here goes the question.
binary.binary search tree related
Binary tree is defined as constitutive, as defined below.
Constructive definition:
[1] empty is binary tree.
[2]When a subtree with a clause is represented by valnode structure,
If the right part of the subtree and the left part of the subtree are both a binary tree,then it is a binary tree.
[a]the value of the node (value) is less than the values contained in the left subtree.
the value of the node (value) is greater than the values contained in the right subtree
the above are the conditions.
Define a function that determines the binary search tree.
Enter the several appropriate tree and determine wether they can be correctly determined.
The report includes test input data and the reason for putting the data.
;; BinSearchTree? : any -> boolean
;; (define (BinSearchTree? a-tree) ... )
Here goes the question.
binary.binary search tree related
Binary tree is defined as constitutive, as defined below.
Constructive definition:
[1] empty is binary tree.
[2]When a subtree with a clause is represented by valnode structure,
If the right part of the subtree and the left part of the subtree are both a binary tree,then it is a binary tree.
[a]the value of the node (value) is less than the values contained in the left subtree.
the value of the node (value) is greater than the values contained in the right subtree
the above are the conditions.
Define a function that determines the binary search tree.
Enter the several appropriate tree and determine wether they can be correctly determined.
The report includes test input data and the reason for putting the data.
;; BinSearchTree? : any -> boolean
;; (define (BinSearchTree? a-tree) ... )