题目内容

后序遍历LRN二叉树的过程是:后序遍历左子树;后序遍历______ ;访问根结点。

查看答案
更多问题

树:T={D,R}。D是包含n个结点的有限集合______ 。当n=0时为空树,否则关系R满足以下条件: 有且仅有一个结点d0∈D,它对于关系R来说没有前驱结点,结点d0称作树的根结点。 除根结点外,每个结点有且仅有一个______ 。D中每个结点可以有零个或多个后继结点。

高度为h的m次树至多有 ______ ______ ______ ______ 个结点。

非空二叉树上第i层上至多有 ______ ______ ______ ______ 个结点______ 。

以下算法的时间复杂度为( )。void fun(int n){int i=1;while (i<=n)i=i*3;}

A. O(n)
B. O(n2)
C. O(log2n)
D. O(log3n)

答案查题题库