1 先更新右子树,再更新root,再更新左子树。更新完右子树后,要找到最大的那个值来更新root,同时在更新左子树之前,要先把左子树rightmost的值先更新,再更新整个左子树
1 先更新右子树,再更新root,再更新左子树。更新完右子树后,要找到最大的那个值来更新root,同时在更新左子树之前,要先把左子树rightmost的值先更新,再更新整个左子树
本文标题:【Leetcode】1038. Binary Search Tr
本文链接:https://www.haomeiwen.com/subject/nrqdphtx.html
网友评论