左孩子的右孩与“爷爷”相比

Question

假设我们在二叉树中有一个节点的左子节点。

前面提到的左孩子的正确孩子能否拥有比其父母的父母更高的关键价值？

Answer 1

好吧，你可以在树的任何节点中放置你想要的任何值。这是一个自由的国家。

现在，如果您希望它是可用的二进制搜索树，那么，否。左子树中的每个节点都必须小于父节点（并且右子树中的每个节点都必须大于它）。如果它是孩子的​​左或右孩子，那将无关紧要。它们都在祖父母的左侧，所以它们必须少一些。