TK的小站

“线索二叉树”

AcWing刷题笔记-18-二叉树的下一个节点

AcWing 刷题笔记:18. 二叉树的下一个节点这道题给定一个二叉树中的单个节点,要求找出它在中序遍历序列中的下一个节点(后继)。 关键是:只给了单个节点和它的指向链接(左、右、父节点),拿不...