2014年9月28日

给定一颗完全二叉树,给每一层添加上next的指针,从左边指向右边

摘要: 给你机会发出声音,但是不给你机会证明高层的决定是错的RT: 时间复杂度O(n) 空间复杂度O(1)原理就是有指针指向父节点和当前的节点,左孩子必指向右孩子,右孩子必指向父节点的下一个节点的左孩子void Solution::yahooTree(TreeNode *root){ if (root... 阅读全文

posted @ 2014-09-28 13:08 雨歌_sky 阅读(612) 评论(1) 推荐(0) 编辑

导航