可能的具有以下节点的二叉搜索树和二叉树
答
关闭,这是一个很好的尝试。
但是,编号3不是有效的排序树,因为它具有A在B(BAC)之后。我想,而不是你应该选择的页面
A
\
C
/
B
在最后一个还有一个的镜子:
C
/
A
\
B
在搜索树而言,排名第二的是你想要的,因为所有其他人都有不同的高度大于1。
+0
我意识到第三个是错误的,因为搜索树意味着只存在“3”树并存在12个二叉树? – Dixon
迪克森,我插入你的图形,但你可能想要添加一点更清晰/解释你的问题。 – paxdiablo
这是一个问题/答案网站。屏幕截图似乎很方便 - 但是它们**排除了任何不能看图片的人(想象屏幕阅读器)。请考虑以适用于所有人**的格式提供您的输入。 – GhostCat
@Ghost,我很想去做这个改变,但我并不完全确定一个屏幕阅读器会盲目地回应所有这些A,B,C,和\字符,这对于一张图片来说是一个很大的改进。 – paxdiablo