作者热门文章
- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
大家好
根据下面给出的线程二叉树的定义
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/
我是一名优秀的程序员,十分优秀!