2021年3月15日
面试题9：二叉树的下一个节点
摘要： 1 题目 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 2 思路 以上图中的树为例，其中序遍历序列是：d,b,h,e,i,a,f,c,g。 找一个结点在中序遍历序列中的下一个结点共有三种不同的情况： 1）如果一 阅读全文
posted @ 2021-03-15 21:57 一地斜阳 阅读(52) 评论(0) 推荐(0)