全国计算机二级 公共基础高频考点:第一章 数据结构与算法(二)

时间:2012-09-30 21:54:51

微信搜索关注"91考试网"公众号,领30元,获取事业编教师公务员等考试资料40G
总比度为2的结点多一个;具有n个结点的二叉树,其深度不小于[log2n]+1    (“[]”取整)

满二叉树就是每一层上的所有结点数都到达最大值;

完全二叉树:具有n个结点的完全二叉树的深度为[log以2为底n的对数]+1;完全二叉树中度为1的结点数为0或1;

二叉树的编历  如果二叉树为空,则执行空操作;

前序遍历:访问根结点,前序遍历左子树,前序遍


首页 上页 1 2 3 下页 尾页 2/9/9
微信搜索关注"91考试网"公众号,领30元,获取公务员事业编教师考试资料40G
【省市县地区导航】【考试题库导航】

电脑版  |  手机版  |  返回顶部