问题标题：
【对于具有n个结点的二叉树,不论其形态如何,进行先序中序或后序遍历的时间复杂度均为O（n）,RT,一道判断题,请给个权威的判断.】
问题描述：
对于具有n个结点的二叉树,不论其形态如何,进行先序中序或后序遍历的时间复杂度均为O（n）,
RT,一道判断题,请给个权威的判断.
苏国中回答：
正确.
对二叉树的遍历访问且仅访问所有结点一次,所以时间复杂度为O(n)
点击显示
数学推荐
热门数学推荐