摘要: 问题给出如下结构的二叉树:struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next;}填充每一个next指针使其指向自己的右边邻居节点。如果没有右边的邻居节点,next指针须设成NULL。在开始时,所有的next指针被初始化成NULL。注意:你只能使用常数级别的额外空间你可以假设该树为完全二叉树(即所有叶子节点都在同一层,而且每个父节点都有两个子节点)。例如,给出如下完全二叉树: 1 / \ 2 3 / \ / \ 4 5 6 7在调用你的函数后,树看起来... 阅读全文
posted @ 2013-07-09 21:41 Shawnone 阅读(1748) 评论(0) 推荐(0) 编辑