2016年8月5日
最长链
摘要： 最长链 最长链 最长链 题目描述 现给出一棵N个结点二叉树，问这棵二叉树中最长链的长度为多少，保证了1号结点为二叉树的根。 输入描述 输入的第1行为包含了一个正整数N，为这棵二叉树的结点数，结点标号由1至N。 接下来N行，这N行中的第i行包含两个正整数l[i], r[i]，表示了结点i的左儿子与右儿 阅读全文
posted @ 2016-08-05 21:26 qg1 阅读(248) 评论(0) 推荐(0) 编辑