会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AdamDuncan
博客园
::
首页
::
博问
::
闪存
::
新随笔
::
联系
::
订阅
::
管理
::
公告
2017年12月10日
使用C++遍历树的心得,一个查询中序遍历下一个节点的实例
摘要: 每次判断树的节点时候,要判断下一个节点是否为空。把这个作为判断条件,在一个就是不要使用过多的P->next->left这样的,应该给p->next设置一个中间变量保存好。 如下所示,我想要判断中序遍历下一个要遍历的节点。这个可以分为两步,这时候是否存在右子节点,之后该节点是否是父节点的左子节点。 在
阅读全文
posted @ 2017-12-10 17:16 AdamDuncan
阅读(1355)
评论(0)
推荐(0)
编辑