2017年4月6日
js判断输入序列是否是二叉搜索树的后序遍历结果
摘要： 思路： 1.空数组不是二叉搜索树的后序遍历结果； 2.长度小于4的非空数组一定是某个二叉搜索树的后序遍历结果； 3.后序遍历的结果形式为arr = [左子树的后续遍历，右子树的后续遍历，树根]； arr[0]的每一项都小于树根，arr[1]的每一项都大于树根； arr[0],arr[1]以3的形式递 阅读全文
posted @ 2017-04-06 22:15 long387 阅读(236) 评论(0) 推荐(0) 编辑