Question

Java版 在一棵二叉链表表示的二叉树中，实现以下操作，并说明采用哪种遍历算法，其他遍历算法是否可行

① 输入叶子结点。
② 求二叉树中叶子结点个数。
③ 将每个结点的左子树与右子树交换。
④ 验证二叉树的性质3：n0=n2+1。
⑤ 输出值大于k的结点。
⑥ 已知先根和中根次序遍历序列构造二叉树。
⑦ 以广义表表示构造二叉树。
⑧ 判断两颗二叉树是否相等。
⑨ 求结点所在的层次。
⑩ 求一颗二叉树在后根次序遍历下第一个访问的结点。
⑪ 复制一颗二叉树。
⑫ 判断一颗二叉树是否为完全二叉树。
⑬ 实现二叉树后根次序遍历的非递归算法。

Answer 1

你比我还猛，竟然把整个实验四的题目都搬上来了...