早教吧作业答案频道 -->数学-->
对于具有n个结点的二叉树,不论其形态如何,进行先序中序或后序遍历的时间复杂度均为O（n）,RT,一道判断题,请给个权威的判断.
题目详情
对于具有n个结点的二叉树,不论其形态如何,进行先序 中序或后序遍历的时间复杂度均为O（n）,
RT,一道判断题,请给个权威的判断.
RT,一道判断题,请给个权威的判断.
▼优质解答
答案和解析
正确.
对二叉树的遍历访问且仅访问所有结点一次,所以时间复杂度为O(n)
对二叉树的遍历访问且仅访问所有结点一次,所以时间复杂度为O(n)
看了 对于具有n个结点的二叉树,不...的网友还看了以下：
谁说得对？（在横线上对的打‘√”，错的打“×”）（1）一个三角形有一个角是锐角，那么这个三角形是锐 2020-05-14 …
命题：矩形的两条对角线相等改成若P.则Q得形式在写出命题的逆命题,否命题,和逆否命题.并判断他们的 2020-07-09 …
怎样用对角线判断图形的形状如何用对角线的条件判断这个图形的形状?如；对角线互相平分的四边形是平行四 2020-07-13 …
两个相同的正方形可以拼成一个长方形（判断）可以还是一定此题是判断对错你回答的很矛盾 2020-07-22 …
河曲、蛇曲是由水的侵蚀作用形成的?(判断对错..下面还有几题)云南路南石林是指由火山岩构成的石芽与熔 2020-11-05 …
高二数学,简单判断题.四边形ABCD是平行四边形,则向量AB=向量DC,反之也成立.这高二数学,简单 2020-11-18 …
孩子小学一年级数学判断题-------正方形对折后可以得到一个长方形或两个三角形,老师给出答案居然是 2020-12-11 …
读欧洲西部图完成7-9题．对形成欧洲西部暖湿气候影响最小的因素是（）A．地势低平B．海岸曲折C．北大 2020-12-17 …
形状相同和完全相同的区别一道判断题：两个形状相同的三角形能拼成一个平行四边形……………………（）形状 2020-12-25 …
1判断“矩形难道不是平行四边形吗?"是否是命题.由这个问题,我产生了一个疑问：判断语句是不是命题应该 2021-01-01 …