gpt4 book ai didi

java - 树遍历

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

我知道如何为二叉搜索树编写中序遍历代码。我只是想知道,AVL树红黑树中序遍历代码会和BST代码一样吗?由于所有 3 个都有相同的规则,向左较小,向右较大,因此相同的代码应该可以工作。有人知道吗?

最佳答案

由于AVL和红黑树是自平衡的二叉搜索树,它们仍然是BST,因此中序遍历代码应该是相同的或者三者都是。

关于java - 树遍历,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/27817581/

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