I have a Binary Tree and I want to find the inOrderPredecessor given the node. I'm aware it would be easier using the root, but I'm testing out other methods.
I have an inordered list of animals to test it on:
bird cat crab dog elephant fly horse porcupine rabbit monkey
But if I use the code to find the predecessor of crab for eg, it will say nothing is there. I'm a little confused behind the logic of Predecessor