满足下列条件的非空二叉树具有什么形状? ① 先序和中序相同 ② 中序和后序相同 ③ 先序和后序相同
时间: 2023-06-11 13:06:05 浏览: 165
① 先序和中序相同的情况下,树的形状为一条链,即所有节点都只有一个子节点。
② 中序和后序相同的情况下,树的形状为完全二叉树,即除了最后一层,其他层的节点都是满的,并且最后一层的节点都靠左排列。
③ 先序和后序相同的情况下,树的形状为只有一个节点的单独树。因为先序遍历的根节点一定是整棵树的第一个节点,而后序遍历的根节点一定是整棵树的最后一个节点,因此如果先序和后序相同,那么整棵树只能有一个节点。
阅读全文