6b

Please code in language: Ocaml

(b) A tree is a degenerate if all the nodes are arranged in a single path. Equivalently, a tree is degenerate if all nodes have at least one leaf child. Define an OCaml function degenerate : a binTree -> bool which returns true if and only if the tree supplied is degenerate.4

starter code:

type 'a binTree = | Leaf | Node of 'a * ('a binTree) * ('a binTree)

let degenerate (t : 'a binTree) : bool = (* your work here *) true