extended binary tree

Input interpretation

extended binary tree