树结构(三)---二叉树

二叉树 : 1.任何一个节点的子节点数量不超过2。

    2.二叉树的子节点分左节点和右节点 (左右区分很明确)

满二叉树 :所有叶子节点都在最后一层,而且节点的总数为:2^n-1。(n是树的高度)

完全二叉树:所有叶子节点都在最后一层或倒数第二层,且最后一层的叶子节点在左边连续,倒`      数第二节的叶子节点在右边连续。

            

                    

                     前序遍历顺序  1   245  367

         链式存储的二叉树    中序遍历顺序  425  1  637    遍历是递归思想

二叉树的存储方式:          后续遍历顺序    452  673  1

        

         顺序存储的二叉树       顺序存储的二叉树通常情况只考虑完全二叉树

                    1、第N个元素的左子节点是:2*n+1

                   2、第N个元素的右子节点是:2*n+2

                  3、第N个元素的父节点是:(n-1)/2

                    

            

        

好好学习,天天向上。 努力工作,给自己的和家人一个满意的答案。。。。
原文地址:https://www.cnblogs.com/axu521/p/9980819.html