设二叉树的结点个数为n，采用双链法存储，其递归先序遍历算法如下：

主调语句为：suorder（root）；递归遍历算法执行时，要进行（）次空调用。

如图所示：二叉树1的先序序列为（），二叉树2的中序序列为（）。A.AB.BC.CD.D

单项选择题

如图所示：二叉树1的先序序列为（），二叉树2的中序序列为（）。

对普通树先根遍历的规则是：先访问根结点，再依次先根遍历根的各个子树；后根遍历的规则是：先依次后根遍历根的各个子...

单项选择题对普通树先根遍历的规则是：先访问根结点，再依次先根遍历根的各个子树；后根遍历的规则是：先依次后根遍历根的各个子树，再访问根结点。对普通树T先根遍历和后根遍历得到先根序列和后根序列，与将T转换成二叉树B的先序序列、中序序列、后序序列之间的关系是（）。

若二叉树中，2度结点数为m，则叶子数为（）。A.m+1B.m-1C.2mD.m

单项选择题若二叉树中，2度结点数为m，则叶子数为（）。