2017-08-01 108 views
-3

可能的二叉树和二叉树搜索具有以下3个节点A,B,C的树。可能的具有以下节点的二叉搜索树和二叉树

它是正确的吗?

enter image description here

+0

迪克森,我插入你的图形,但你可能想要添加一点更清晰/解释你的问题。 – paxdiablo

+0

这是一个问题/答案网站。屏幕截图似乎很方便 - 但是它们**排除了任何不能看图片的人(想象屏幕阅读器)。请考虑以适用于所有人**的格式提供您的输入。 – GhostCat

+0

@Ghost,我很想去做这个改变,但我并不完全确定一个屏幕阅读器会盲目地回应所有这些A,B,C,和\字符,这对于一张图片来说是一个很大的改进。 – paxdiablo

回答

1

关闭,这是一个很好的尝试。

但是,编号3不是有效的排序树,因为它具有A在B(BAC)之后。我想,而不是你应该选择的页面

A 
\ 
    C 
/
B 

在最后一个还有一个的镜子:

C 
/
A 
\ 
    B 

搜索树而言,排名第二的是你想要的,因为所有其他人都有不同的高度大于1。

+0

我意识到第三个是错误的,因为搜索树意味着只存在“3”树并存在12个二叉树? – Dixon