牛牛是一只勇敢的牛，他喜欢在树林中探险。现在，牛牛发现了一棵特殊的二叉树，他想找出其中最长的"之"字形路径。 "之"字形路径定义如下： 选择二叉树中的任意节点和一个方向（向左或向右）。 如果当前方向是向右，则移动到当前节点的右子节点；否则，移动到当前节点的左子节点。 改变方向，从右向左或从左向右。 重复第二和第三步，直到无法在树中移动。 "之"字形路径的长度定义为经过的节点数减1（单个节点的长度为0）。 请你帮助牛牛找出这棵树中最长的"之"字形路径。
示例1
输入
{1,2,3,4,5,#,6,7,#,#,#,#,8,#,#,9,10,#,11,#,#,12,#,#,#,13,#,#,14}
备注:
树中节点的数量范围：[1, 5 * 10^4]节点的值范围：1
加载中...