题目描述
给定一颗二叉树和其中的一个节点,如何找出中序序列的下一个节点?树中的节点除了有两个分别指向左、右节点的指针,还有一个指向父节点的指针。
下图二叉树的中序遍历序列是{d,b,h,e,i,a,f,c,g}。
代码实现
给定一颗二叉树和其中的一个节点,如何找出中序序列的下一个节点?树中的节点除了有两个分别指向左、右节点的指针,还有一个指向父节点的指针。
下图二叉树的中序遍历序列是{d,b,h,e,i,a,f,c,g}。
道可道,非常道;名可名,非常名。 无名,天地之始,有名,万物之母。 故常无欲,以观其妙,常有欲,以观其徼。 此两者,同出而异名,同谓之玄,玄之又玄,众妙之门。