节点有几种分类?
有爹:
当前节点是左儿子:直接找爹
当前节点是右儿子:这种情况是比较复杂的,要不断往上找,直到一个父节点是左子树,选中这个爹。如果没有父节点是左子树,恭喜你,你就是最后一个节点。
无爹:说明此节点是根节点,找右子树最左边的节点,直到绝后就停止
节点有几种分类?
有爹:
当前节点是左儿子:直接找爹
当前节点是右儿子:这种情况是比较复杂的,要不断往上找,直到一个父节点是左子树,选中这个爹。如果没有父节点是左子树,恭喜你,你就是最后一个节点。
无爹:说明此节点是根节点,找右子树最左边的节点,直到绝后就停止