填空题
按照二又树的递归定义,对二叉树遍历的常用算法有先序、()、()三种。
中序;后序
填空题 设一棵完全二叉树,其最高层上最右边的叶结点的编号为奇数,该叶节点的双亲结点的编号为10,该完全二又树一共有()个结点。
填空题 一棵二又树没有单分支结点,有6个叶结点,则该树总共有()个结点。
问答题 以下程序是中序遍历二叉树的递归算法的程序,完成程序中空格部分(树结构中左、右指针域分别为left和right,数据域data为字符型,BT指向根结点)。