bra*_*boy 8 algorithm binary-tree binary-search data-structures
我知道在二叉搜索树上的有序遍历(VISIT LEFT,VISIT ROOT,VISIT RIGHT)给出了一个排序结果.但我需要在二叉树上进行后序遍历(VISIT LEFT,VISIT RIGHT,VISIT ROOT),结果应该给出排序值.
为了实现这一点,我应该如何构建我的二叉树？
sep*_*p2k 12
由于最后访问了根,因此它必须包含最大的项.由于在右子树之前访问了左子树,因此左子树中的所有项都必须小于右子树中的任何项.
因此,要构建这样的树,您可以按如下方式继续:如果插入的项大于根,则该项将成为新的根.如果插入的项目小于根但大于左子树的根,请将其插入右子树.否则将其插入左子树.