Description
二叉树中,任意两个节点间都存在一条唯一的路径,请求出所有路径中最长的路径长度。
输入格式
第一行为一个整数n,表示结点个数,结点以数字编号,根节点为1。n<10
第二行为一个数字和#号组成的字符串,采用完全二叉树的存储形式,#表示空树。
输出格式
输出所有路径中最长的路径长度
二叉树中,任意两个节点间都存在一条唯一的路径,请求出所有路径中最长的路径长度。
第一行为一个整数n,表示结点个数,结点以数字编号,根节点为1。n<10
第二行为一个数字和#号组成的字符串,采用完全二叉树的存储形式,#表示空树。
输出所有路径中最长的路径长度