c - C中的二叉树插入排序

Question

嘿，谁能解释一下如何使用 C 语言中的插入排序对二叉树进行排序，其中时间复杂度是一个问题。我刚刚学习编码。谢谢大家!

Answer 1

值得注意的是，这里使用了特定的术语。 二叉树是一种数据结构，其中每个节点最多有两个子节点。二叉树中的节点排序没有约定。

二叉搜索树是一个二叉树，对于给定的节点 N，N 的左子树中的所有节点都被认为“小于”N，而 N 的右子树中的所有节点都被认为是“小于”N。被认为“大于”N。您还可以让树中的节点被认为“等于”N，只要您一致地将它们定义为放置在左子树或右子树中。

正如其他人所建议的，最好的方法是修改代码以构造二叉搜索树而不是普通的二叉树，或者将二叉树转换为线性数据结构并对其进行排序。