AJie1991
AJie1991
全部文章
分类
题解(16)
归档
标签
去牛客网
登录
/
注册
AJie1991的博客
全部文章
(共1篇)
二叉树的下一个结点
题目描述:给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 思路: 给出了其中一个节点,通过next方法找到根节点; 中序遍历,将遍历结果加入集合中; 从集合中找到给定节点位置i,返回i+1位置的节点; i...
中序遍历
2020-05-24
1
674