对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为O(h)。( )
A: 正确
B: 错误
A: 正确
B: 错误
举一反三
- 对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O(h)
- 对于一棵具有n个结点、高度为h的二叉树,进行任何遍历的时间复杂度均为n。( )
- 一棵高度为h的满二叉树是具有______个结点的二叉树
- 对于一棵具有n个结点的二叉树,用二叉链表存储时,其指针总数为__________个。
- 下列关于树的说法中,错误的是（）。 A: 高度为h(h>0）的完全二叉树对应的森林所含的树的个数一定是hI B: 一棵树中的叶子数一定是h C: 一对于有n个结点的二又树,其高度为log.n D: 完全二叉树中,若一个结点没有左孩子,则它必是叶结点 E: 一棵树中的叶子数一定等于与其对应的二叉树的叶子数