【BigHereo 45】---DataStructure---树的基础(三)

 

DataStructure---树的基础(三)

 

 

一,【前言】

     所有的数据结构分为两种, 线性和非线性的,在上一博文中,我们详细的介绍了一些关于线性结构的东西,从这一节开始,我将对从树开始,对非线性结构的东西进行总结和学习.为什么要学习这个以及怎么学习,下面我先从几个简单的问题开始:

     (1)树是数据结构中什么样的关系方式?

     (2)树一般都有那些分类?

     (3)二叉树的子树最多有多少?

     (4)二叉树深度怎么求?

     (5)满二叉树是完全二叉树吗?

 

    

 

 

 

 

二,【详情】

 

    1,树是数据结构中什么样的关系方式?

解答: 一对多

     

 

 

   2, 树一般都有那些分类?

      

 

   3, 二叉树的子树最多有多少?

解答:

  (1)二叉树中国,一共最多节点数: 2^n-1

  (2) 子树最多 2^(n-1)

 

   4, 二叉树深度怎么求?

解答:

   求深度: logN取下 +1;也等于:log2为底(n+1) 取上

 

   5, 满二叉树是完全二叉树吗?

解答:

       

 

   6, 求二叉树中空指针个数,有n个节点?

解答:指针共2n,现有n-1个指针(根没有谁指向他,所以少一个) null有2n-(n-1)=N+1

   7, 中序和后序能推出整棵树来吗?

解答:

不能,必须要有先序才能推出整棵树结构来.

 

 

   8,树怎么才能转换成森林?

解答:

    

 

   9,树的存储方式?

解答:

        

   (1)     孩子链表示法:

         

  (2) 双亲链表示法

        

 

  (3)孩子兄弟表示法

           

 

三,【小结】