给出在先序线索二叉树中查找结点p的后继结点的过程简答不要算法-查字典问答网
分类选择

来自桂阳海的问题

  给出在先序线索二叉树中查找结点p的后继结点的过程简答不要算法

  给出在先序线索二叉树中查找结点p的后继结点的过程简答不要算法

1回答
2020-03-26 23:44
我要回答
请先登录
李大林

  如果该结点没有右孩子(包括叶子结点),则其右边链的指针指向的就是先序后继

  如果有右孩子,则其右边链指向其右孩子,该孩子就是其先序后继

2020-03-26 23:45:47

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •