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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

      树,根,子树;结点,结点的度,叶子(终端结点),分支结点(非终端结点),内部结点,树的度;孩子,双亲,兄弟,祖先,子孙,堂兄弟;层次(根所在层为第1层),深度,高度;有序树,无序树,二叉树是有序树;森林。
      满二叉树:深度为k,有2k-1个结点。
      完全二叉树:给满二叉树的结点编号,从上至下,从左至右,n个结点的完全二叉树中结点在对应满二叉树中的编号正好是从1到n。
     
      二叉树的五种基本形态:
      ①空树:T==NULL
      ②左右子树均空:T->lchild==NULLandT->rchild==NULL
      ③右子树为空:T->rchild==NULL
      ④左子树为空:T->lchild==NULL
      ⑤左右子树均非空。
     
       二叉树的遍历:
       按层次遍历,先序遍历,中序遍历,后序遍历。按层次遍历:“从上至下,从左至右”,利用队列。
       先序遍历:DLR;中左右
       中序遍历:LDR;左中右
       后序遍历LRD。左右中

评分

参与人数 1黑马币 +20 收起 理由
吴富其 + 20 很给力!

查看全部评分

2 个回复

倒序浏览
很牛×的赶脚!!!!!
回复 使用道具 举报
2baby 来自手机 中级黑马 2015-6-1 21:55:11
藤椅
学习了~~
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马