摘要: 二叉树是一种简单的树形结构,其每个节点的分支节点数有0,1或2个。如下图T1,T2和T3是三棵二叉树。显然二叉树是一种递归的结构。 不包含任何节点的二叉树为空树,只有一个节点的二叉树称为单点树,一个节点的子节点的个数称为该节点的度。如果每个分支节点的度都为2,则称之为满二叉树。T4,T5就是两棵满二 阅读全文
posted @ 2019-02-26 19:19 Nice_to_see_you 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 注意是有序数组!! 思路: 1.利用二维数组由上到下,由左到右递增的规律,选取右上角或者左下角的元素a[m][n]与target进行比较, 当target小于元素a[m][n]时,那么target必定在元素a所在行的左边,即n-1; 当target大于元素a[m][n]时,那么target必定在元素 阅读全文
posted @ 2019-02-26 12:31 Nice_to_see_you 阅读(177) 评论(0) 推荐(0) 编辑