给一个完全二叉树,求最底层最右边的节点。
节点数N是确切值,所以不断除以2,记录奇偶性,然后反过来从根
出发,偶则向左,奇则向右,一直到底就找到了。O(lgN)。
完全二叉树求最底层最右边的节点
最新推荐文章于 2021-07-01 17:40:20 发布
给一个完全二叉树,求最底层最右边的节点。
节点数N是确切值,所以不断除以2,记录奇偶性,然后反过来从根
出发,偶则向左,奇则向右,一直到底就找到了。O(lgN)。