二叉树左子树有四个节点，右子树有两千个节点，如何对整个二叉树进行排序？

Question

Accepted Answer

考察点：考察二叉树遍历、排序算法复杂度及对树结构特点的利用。回答思路：识别出需要遍历全部节点进行排序 能结合树结构选择中序遍历（若为二叉搜索树）或收集后排序 分析时间复杂度与空间复杂度 讨论极端不平衡树下的性能影响

考察说明