摘要:
题目:给定一个二叉树和其中的一个节点,如何找出中序遍历序列的下一个节点?树中的节点除了有两个分别指向左,右孩子节点的指针,还有一个指向父节点的指针。 如果一个节点有右子树,那么它的下一个节点就是它的右子树中的最左子节点。即从右子节点出发一直沿着指向左子节点的指针,我们就能找到它的下一个节点 如果一个 阅读全文
posted @ 2020-04-24 21:50
青衣怒马
阅读(105)
评论(0)
推荐(0)
2020年4月24日