POJ 2499 求二叉树结点到根结点的路径长度 递归 二叉树
这题主要求二叉树结点到根结点的路径长度,基本的思路是 比较a与b,如果a大则当前结点是左孩子,a-b作为父结点的左数,父结点的右数与当前右数相等;如果b大则当前结点为右孩子,同理可以求父结点,直到父结点为(1,1)遍历结束。
当用原始的递归算法会超时,需要考虑a=1或b=1的特殊情况,同时利用a与b的倍数关系加快遍历速度
Source Code
Problem: 2499 | User: yangliuACMer | |
Memory: 244K | Time: 0MS | |
Language: C++ | Result: Accepted |
参考了 http://www.cnblogs.com/allensun/archive/2010/11/08/1872028.html