设为首页 - 加入收藏
广告 1000x90
您的当前位置:78345黄大仙救世网挂牌 > 结点 > 正文

数据结构问题。。 什么叫做结点的前驱和后继?谢谢

来源:未知 编辑:admin 时间:2019-07-28

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  我觉得,如节点A,节点A的前驱节点是比节点A小的最大节点,点A的后继节点是比节点A大的最小节点

  展开全部若一个节点有左子树,那么该节点的前驱节点是其左子树中val值最大的节点

  2.1 若该节点是其父节点的右边孩子,那么该节点的前驱结点即为其父节点。

  2.2 若该节点是其父节点的左边孩子,那么需要沿着其父亲节点一直向树的顶端寻找,直到找到一个节点P,P节点是其父节点Q的右边孩子(可参考例子2的前驱结点是1),那么Q就是该节点的前驱节点(按参考例子P结点为5,Q结点为1,P结点是Q结点的右边的孩子),所以Q1就是2结点的前驱节点

本文链接:http://anicburst.com/jiedian/550.html

相关推荐:

网友评论:

栏目分类

现金彩票 联系QQ:24498872301 邮箱:24498872301@qq.com

Copyright © 2002-2011 DEDECMS. 现金彩票 版权所有 Power by DedeCms

Top