后序遍历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)