步骤
一 根据已知条件画出二叉树
二 写出二叉树结点序列(先序,中序,后序,需要哪种就写哪种)
三 口诀:左前驱,右后继(前驱指序列中结点的前一个元素,如果元素不存在,则为NULL,后继指序列中结点的后一个元素,元素不存在,则为NULL)
@对于二叉树中的每一个结点,
如果它没有左孩子,就画左指针由它指向它的前驱
如果它没有右孩子,就画右指针由它指向它的后继
步骤
一 根据已知条件画出二叉树
二 写出二叉树结点序列(先序,中序,后序,需要哪种就写哪种)
三 口诀:左前驱,右后继(前驱指序列中结点的前一个元素,如果元素不存在,则为NULL,后继指序列中结点的后一个元素,元素不存在,则为NULL)
@对于二叉树中的每一个结点,
如果它没有左孩子,就画左指针由它指向它的前驱
如果它没有右孩子,就画右指针由它指向它的后继