数据结构学习/复习10--二叉树的三种遍历/节点个数/高度等计算以及其中的分治与递归思想

一、二叉树

     1.空与非空两种二叉树

      2.前中后序遍历 

案例1：

二、二叉树的实现及树中的递归思想

        

 

1.前序遍历 

 2.中序遍历

3.后序遍历 

注意事项：以上三种遍历中的NULL也是实际遍历会有的内容之一,运用了递归的思想遍历树。

4.节点个数的计算

   注意事项：节点个数为左子树节点+右子树节点数+根数(1)

5.树的高度计算 (从1开始计算)

注意事项：上述两种算法，第二中比第一种效率高，因为会将每次递归的结果记录下来

6.求第k层节点的个数 

 

7.查找值为x的节点