试找出分别满足下列条件的所有二叉树: ⑴前序序列和中序序列相同。 ⑵中序序列和后序序列相同。 ⑶前序序列和后序序列相同。
正确答案:⑴空二叉树、只有一个根结点的二叉树和右斜树。
⑵空二叉树、只有一个根结点的二叉树和左斜树。
⑶空二叉树、只有一个根结点的二叉树
⑵空二叉树、只有一个根结点的二叉树和左斜树。
⑶空二叉树、只有一个根结点的二叉树
答案解析:有

微信扫一扫手机做题
试找出分别满足下列条件的所有二叉树: ⑴前序序列和中序序列相同。 ⑵中序序列和后序序列相同。 ⑶前序序列和后序序列相同。
微信扫一扫手机做题