二叉树知识点总结

建立一个二叉树,求其高度,首先前.中.后序遍历,求叶子数,求树深度并且判断是否为平衡二叉树. 二叉树是一个典型的数据结构,华为往年的试题中也有考到这个知识点的. 下面介绍几个树的重要性质: 性质1 二叉树第i层上的结点数目最多为2^(i-1)(i≥1). 性质2 深度为k的二叉树至多有2^k-1个结点(k≥1). 性质3 在任意-棵二叉树中,若终端结点的个数为n0,度为2的结点数为n2,则n0=n2+1. #include <stdio.h> #include <stdlib.h>

参考资料 <数据结构(c语言版)> http://www.cnblogs.com/huangxincheng/archive/2012/07/21/2602375.html (系列文章) http://www.cnblogs.com/sunysen/p/3201503.html(系列文章) 一.基本概念 树的定义 树状图是一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次关系的集合.把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的.它具有以下的特点:

术语 1. 节点的度:一个节点含有的子树的个数称为该节点的度: 2. 叶节点或终端节点:度为零的节点: 3. 非终端节点或分支节点:度不为零的节点: 4. 父亲节点或父节点:若一个节点含有子节点,则这个节点称为其子节点的父节点: 5. 兄弟节点:具有相同父节点的节点互称为兄弟节点: 6. 节点的层次:从根开始定义起,根为第1层,根的子节点为第2层,以此类推: 7. 树的高度或深度:树中节点的最大层次: 8. 堂兄弟节点:父节点在同一层的节点互为堂兄弟: 9. 节点的祖先:从根到该节点所经分支上的

高校俱乐部现正推出一系列线上自测活动,欢迎同学们进行自我水平测试. 参加"C语言if语句大考察"赢取下载分 想了解自己C语言if语句的掌握程度吗?快来参与大考察赢取CSDN下载分活动吧.10道题目,3次机会,单选和多选题两种题型.多次作答取最高分为排名依据,排名前10名每人赠送20个下载分:11-20名每人赠送15个下载分:21-30名每人赠送10个下载分.活动时间:2014.07.22-2014.08.15 计算机二级考试C语言基础知识测试 本试卷满分100分,为历年国家计算机二级考

原文出处:http://mp.weixin.qq.com/s/feQDjby4uYGRLbYUJq7Lpg 0.排序算法说明 0.1 排序的定义 对一序列对象根据某个关键字进行排序. 0.2 术语说明 稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面: 不稳定:如果a原本在b的前面,而a=b,排序之后a可能会出现在b的后面: 内排序:所有排序操作都在内存中完成: 外排序:由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行: 时间复杂度: 一个算法执行所耗费的时

1.二叉树第i层至多有2^(i-1)个结点(i>=1). 2.深度为k的二叉树上,至多含2^k-1个结点(k>=1) 3.n0 = n2 + 1(度) 4.满二叉树:深度为k且含有2^k-1个结点的树. 5.完全二叉树:除最后一层外,每一层上的节点数均达到最大值:在最后一层上只缺少右边的若干结点. (树中所含n个结点和满二叉树中编号为1至n的结点一一对应). 6.具有n个结点的完全二叉树的深度为[log2n] + 1. 7.二叉树的链式存储表示:二叉链表.三叉链表(增加双亲指针域).双亲链表.

满二叉树: 定义: 除最后一层无任何子节点外,每一层上的所有结点都有两个子结点二叉树. 国内教程定义:一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是满二叉树.也就是说,如果一个二叉树的层数为K,且结点总数是(2^k) -1 ,则它就是满二叉树. 最后一层的节点个数等于其他层数节点个数之和+1,假设第k层,最后一层的节点个数即2*(k-1) 完全二叉树: 定义: 若设二叉树的深度为h,除第 h 层外,其它各层 (1-h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在

最近学习树的概念,有关二叉树的实现算法记录下来... 不过学习之前要了解的预备知识:树的概念:二叉树的存储结构:二叉树的遍历方法.. 二叉树的存储结构主要了解二叉链表结构,也就是一个数据域,两个指针域,(分别为指向左右孩子的指针),从下面程序1,二叉树的存储结构可以看出. 二叉树的遍历方法:主要有前序遍历,中序遍历,后序遍历,层序遍历.(层序遍历下一篇再讲,本篇主要讲的递归法) 如这样一个二叉树: 它的前序遍历顺序为:ABDGHCEIF(规则是先是根结点,再前序遍历左子树,再前序遍历右子树) 它

树结构,尤其是二叉树结构是算法中常遇见的,这里根据学习过程做一个总结. 二叉树所涉及到的知识点有:满二叉树与完全二叉树.节点数目的关系.节点数与二叉树高度的关系.层次遍历.深度优先遍历.广度优先遍历等等. 这里对二叉树的基本结构实现c++版本以及python版本的代码,并且实现二叉树的前中后序遍历过程以及前中.中后序列创建唯一二叉树的过程. 1.C++版本实现 基本结构: http://www.cnblogs.com/elleniou/archive/2012/05/03/2480042.htm