Count Paths That Can Form a Palindrome in a Tree

You are given a 0\-indexed tree with n nodes represented by a parent array parent, where parent[0] = -1 and parent[i] is the parent of node i for i > 0.