数据结构基础 二叉树与二叉搜索树

1-3
在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二排序叉树与原二排序叉树相同 F
可能删的不是叶节点
1-11
二叉搜索树T的最小元素有可能不位于树根的左子树。 T
可能没有左子树，最小值就是根
2-9
The time complexity of traversing（遍历） a binary tree with N nodes and height H in levelorder (with the help of with an auxiliary queue) is . A
A.O(N)
B.O(H)
C.O(NlogH)
D.O(H+N)
2-14
Let’s traverse a complete binary tree in level-order, and define the level-order index of the root to be 1. Then for the i-th node visited, if its left child exists, then the index of this left child is_. A
A.2i
B.i+1
C.2i−2
D.2(i+1)+2
2-13
先序序列为a,b,c,d的不同二叉树的个数是（）B。
A.13
B.14
C15
D.16
卡特兰数：C（2n，n）/（n+1）=C（2n，n）-C（2n，n-1）；
C（n，m）=n！/（n-m）！/m！；