问答题
一个二叉树以链式结构存储,分别给出求二叉树结点总数和叶子结点总数的算法。
问答题 以二叉链表为存储结构,写出交换各结点左右子树的算法。
问答题 给出中序线索树的结点结构,设计算法在不使用栈和递归的情况下前序遍历一棵中序线索树,并分析它的时间复杂度。
问答题 假设二叉树采用链接方法存储,编写一个函数按凹入表表示法打印出该二叉树。