设 T 是非空二叉树 若 T 的先序遍历和中序遍历序列相同 则 T 的形态可能是()

大学网课 已帮助 人

设 T 是非空二叉树,若 T 的先序遍历和中序遍历序列相同,则 T 的形态可能是()

A.只有一个根结点

B.没有度为 1 的结点

C.结点个数大于1,且所有非叶子结点只有左孩子

D.结点个数大于1,且所有非叶子结点只有右孩子

设 T 是非空二叉树 若 T 的先序遍历和中序遍历序列相同 则 T 的形态可能是()

热搜:二叉排序树的查找效率与二叉树的树形有关