单项选择题
设二叉树的结点个数为n,采用双链法存储,其递归先序遍历算法如下:主调语句为:suorder(root);递归遍历算法执行时,要进行()次空调用。
A.n+1B.n-1C.nD.不确定
单项选择题 如图所示:二叉树1的先序序列为(),二叉树2的中序序列为()。
单项选择题 对普通树先根遍历的规则是:先访问根结点,再依次先根遍历根的各个子树;后根遍历的规则是:先依次后根遍历根的各个子树,再访问根结点。对普通树T先根遍历和后根遍历得到先根序列和后根序列,与将T转换成二叉树B的先序序列、中序序列、后序序列之间的关系是()。
单项选择题 若二叉树中,2度结点数为m,则叶子数为()。