二叉树遍历与二叉排序树实现

来源证据

本课按来源课程 26考研王道计算机【C语言督学营】 的 159 个JSON文件名做主题归并，仅使用目录与文件名，不读取或复制转写正文。归并桶：树/二叉排序树/OJ文件名归并。

另有“王道408领学班｜26考研计算机王牌课”的唯一文件名明确提出先学C语言，它只作为路线先修映射证据。

408先修核心

二叉树递归遍历对应根的处理位置；BST中左子树关键字小、右子树关键字大，重复值策略必须明确。退化输入会使高度达到n。

可执行步骤

插入后保持BST次序不变量；求高度时空树为0，非空树为1+左右高度最大值。

随课应用

输入n及n个整数，按顺序插入BST，重复值忽略。输出树高，根结点高度为1，n=0输出0。

边界检查

• 必须做到：普通BST不保证平衡，最坏查找和插入可退化到O(n)。
• 典型错误：BST无论插入顺序如何高度都为ceil(log2 n)。

完成应用后必须做单选和多选。代码题需通过全部独立测试，禁止硬编码样例。