先序遍历序列和中序遍历序列相同:任一节点均无左孩子
后序遍历序列和中序遍历序列相同:任一节点均无右孩子
先序遍历序列和后序遍历序列相同:只有根节点
先序遍历序列和中序遍历序列相反:任一节点均无右孩子
后序遍历序列和中序遍历序列相反:任一节点均无左孩子
先序遍历序列和后序遍历序列相反:无度为2的节点(树高等于节点数)
先序遍历序列和中序遍历序列相同:任一节点均无左孩子
后序遍历序列和中序遍历序列相同:任一节点均无右孩子
先序遍历序列和后序遍历序列相同:只有根节点
先序遍历序列和中序遍历序列相反:任一节点均无右孩子
后序遍历序列和中序遍历序列相反:任一节点均无左孩子
先序遍历序列和后序遍历序列相反:无度为2的节点(树高等于节点数)