某二叉树的前序序列为ABCD，中序序列为BDCA，则该二叉树的深度为（）。
某二叉树的前序序列为ABCD，中序序列为BDCA，则该二叉树的深度为（）。
A、4
B、3
C、2
D、不确定
正确答案：4
相关答案
- 1.设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是（）。
- 2.某二叉树的深度为7，其中有64个叶子结点，则该二叉树中度为1的结点数为（）。
- 3.在线性表的链式存储结构中，其存储空间一般是不连续的，并且（）。
- 4.某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。
- 5.对于循环队列，下列叙述中正确的是（）。
- 6.一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。
- 7.下列链表中，其逻辑结构属于非线性结构的是（）。
- 8.一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为（）。
- 9.对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（）。
- 10.某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。