A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 神来之笔 中级黑马   /  2014-12-24 18:32  /  1208 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

二叉树的特点:(1)非空二叉树只有一个根结点;(2)每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。  二叉树的基本性质:  (1)在二叉树的第k层上,最多有2k-1(k≥1)个结点;  (2)深度为m的二叉树最多有2m-1个结点;  (3)度为0的结点(即叶子结点)总是比度为2的结点多一个;  (4)具有n个结点的二叉树,其深度至少为[log2n]+1,其中[log2n]表示取log2n的整数部分;  (5)具有n个结点的完全二叉树的深度为[log2n]+1;  (6)设完全二叉树共有n个结点。如果从根结点开始,按层序(每一层从左到右)用自然数1,2,….n给结点进行编号(k=1,2….n),有以下结论:  ①若k=1,则该结点为根结点,它没有父结点;若k>1,则该结点的父结点编号为int(k/2);  ②若2k≤n,则编号为k的结点的左子结点编号为2k;否则该结点无左子结点(也无右子结点);  ③若2k+1≤n,则编号为k的结点的右子结点编号为2k+1;否则该结点无右子结点。  满二叉树是指除最后一层外,每一层上的所有结点有两个子结点,则k层上有2k-1个结点深度为m的满二叉树有2m-1个结点。

2 个回复

倒序浏览
你学二叉树干嘛?你估计有基础吧???iso用不到二叉树的,进黑马也不需要的,
回复 使用道具 举报
怎么看到二叉树去了?
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马