pls help

1 A palindrome refers to a character sequence that is the same both reading from front and back. For example, "abba" and "abdba" are both palindrome, but "good" is not. Try to write an algorithm to determine whether a given character sequence is a palindrome. [Requirement: use stacks. It is ok if stack is not used, but you can only get 3 as the full score.] 2 Write an algorithm to calculate the number of leaf nodes in a tree. (Hint: make use of tree traversal] 3 Design an algorithm to delete all elements smaller maxv and larger than minv in an ordered link list. Write your program