摘要: 定义二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 性 阅读全文
posted @ 2019-04-18 21:26 橘子洲头。 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 一、已知前序、中序、后序遍历结果的其中两种,还原二叉树。 ①已知前序遍历结果:1,2,4,5,3,6,7 中序遍历结果:4,2,5,1,6,3,7还原二叉树后BFS出结果。 TreeNode.java CreateTree.java: ②已知前序遍历结果:1,2,4,5,3,6,7 后序遍历结果:4 阅读全文
posted @ 2019-04-18 15:52 橘子洲头。 阅读(472) 评论(0) 推荐(0) 编辑