gpt4 book ai didi

与线程二叉树混淆

转载 作者:行者123 更新时间:2023-12-05 01:29:02 26 4
gpt4 key购买 nike

enter image description here

大家好

根据下面给出的线程二叉树的定义

A binary tree is threaded by making all right child pointers that would normally be null point to the inorder successor of the node, and all left child pointers that would normally be null point to the inorder predecessor of the node.

但是在上图中,右子指针指向中序前驱,左子指针指向中序后继,这让我很困惑。

最佳答案

看看C,它的前身是什么?接类人?顺序是

B then C then D

所以B是C的前任,D是C的继任者。

C的左指针指向哪里? B,那个是前任,我觉得不错。

同样,不出所料,C的右指针指向了D。

似乎语句、图表和逻辑都一致。问题出在哪里?

关于与线程二叉树混淆,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6744770/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com