问答题
编写算法判定两棵二叉树是否相似。所谓两棵二叉树s和t相似,即要么它们都为空或都只有一个结点,要么它们的左右子树都相似。
问答题 有n个结点的完全二叉树存放在一维数组A[1..n]中,试据此建立一棵用二叉链表表示的二叉树。
问答题 编写算法判断一棵二叉链表表示的二叉树是否是完全二叉树。
问答题 已知一棵二叉树的后序遍历序列和中序遍历序列,写出可以确定这棵二叉树的算法。