会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
萝卜er
博客园
首页
新随笔
联系
订阅
管理
2016年10月2日
二叉树的下一个结点
摘要: 题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 思路:1.如果给定节点有右子树,那么右子树上面的最左节点就是他中序遍历的后一个节点 2.如果一个节点是一棵树的左子树,那么他的下一个就是他的父节点 3.如
阅读全文
posted @ 2016-10-02 03:25 萝卜er
阅读(150)
评论(0)
推荐(0)
编辑
公告