问答题
假设一棵二叉树的先序序列为EBADCFHGIKJ,中序序列为ABCDEFGHIJK,请写出该二叉树的后序遍历序列。
后序序列:ACDBGJKIHFE
问答题 找出所有满足下列条件的二叉树: (1)它们在先序遍历和中序遍历时,得到的遍历序列相同; (2)它们在后序遍历和中序遍历时,得到的遍历序列相同; (3)它们在先序遍历和后序遍历时,得到的遍历序列相同
问答题 编号为n的结点有右兄弟的条件是什么?其右兄弟的编号是多少?
问答题 编号为n的结点的第i个孩子结点如果存在,编号是多少?