问答题
设如下图所示的二叉树B的存储结构为二叉链表，root为根指针，结点结构为：（lchild，data，rchild）。其中lchild，rchild分别为指向左右孩子的指针，data为字符型，root为根指针，试回答下列问题：
假定二叉树B共有n个结点，试分析算法traversal（root）的时间复杂度。
特点：①每个结点肯定都会被打印两次；②但出现的顺序不同，其规律是：凡是有左子树的结点，必间隔左子树的全部结点后再重复出现......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 对二叉树B，执行下列算法traversal(root)，试指出其输出结果；
单项选择题 某二叉树结点的中序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E，则其左子树中结点数目为（）
单项选择题 将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号最大的非叶结点的编号为（）
