登录
  • #刷题

Mi‌‌‍‍‌‍‍‌‍‍‌‍‌‍‍‍‍‌‍‍‍‌‌‌‌‌‍‍‌‍‍‍crosoft : 不用额外空间,链接二叉树同一层的每个node

wwwyhx
3118
6
比如:

0

1 2

3 4 5

6 7

1->2

3->4->5

6->7

参考数据结构:

struct TREE_NODE

{

TREE_NODE(int n) : nVal(n), pLft(NULL), pRgt(NULL), pSib(NULL)

{}

int nVal;

TREE_NODE* pLft;

TREE_NODE* pRgt;

TREE_NODE* pSib;

};
6条回复
热度排序

发表回复