若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列()。A
若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( )。
A.必为A、B、C
B.必为A、C、B
C.必为B、C、A
D.不能确定
解析:对一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A可以确定该树的根结点为A,B结点是C结点的父结点,但不能确定B具体为A的左孩子或右孩子,也不能确定C为B的左孩子还是右孩子,因此不能确定中序遍历的顺序。
matlab如何求一个函数的冲击响应?函数也就是一个一维数组序列,请问如何求这个序列的冲击响应?是 其他 2020-05-16 …
2)对一个有限长序列进行DFT等价于将该序列周期延拓后进行DFS展开,因为DFS也只是取其中一个周 其他 2020-06-05 …
数据结构冒泡排序法已知序列{15.18.60.41.6.32,83,75.95.请给出采用冒泡排序 数学 2020-06-23 …
求一个程序设计数列链表的创建及计算输入a0、a1和n,a0和a1是两个小于10的正整数,构造一个序 其他 2020-07-09 …
已知序列(15,18,60,41,63,32,83,75,95).请给出采用快速排序法被该序列作分 数学 2020-07-17 …
已知序列{17,18,60,40,7,32,73,65,85},请给出采用冒泡排序法对该序列作升序 数学 2020-07-17 …
RQNOJ4数列求具体思路、解题原理?给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互 数学 2020-11-29 …
已知序列{10,18,4,3,6,12,1,9,18,8}请给出采用归并排序法对该序列作升序排序时的 其他 2020-12-05 …
平稳序列是stationarysequence,那么要表达该序列被平稳的短语,应该怎么说?平稳序列是 英语 2020-12-20 …
用VB编程.1.输入一个整数n,计算n的阶乘.2.输入一个大于2的偶数,验证它可以表示成两个质数之和 其他 2021-02-13 …