二叉树的时间复杂度和空间复杂度

遍历二叉树的无论按照哪一种次序进行遍历，对n个结点时间复杂度为O(n)，所需要的辅助空间为树的深度O(d).

posted @ 2013-09-21 00:23  l851654152  阅读(5891)  评论(0)  编辑  收藏  举报