二叉树的下一个结点
摘要：
题目 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 思路 我们以上图为例进行讲解，上图二叉树的中序遍历是d,b,h,e,i,a,f,c,g。我们以这棵树为例来分析如何找出二叉树的下一个结点。 1>如果结点是它父 阅读全文
posted @ 2018-12-16 22:52 tianzeng 阅读(204) 评论(0) 推荐(0) 编辑
