【C】树
1.子树是不相交的
2.除了根节点,每个节点有且仅有一个父节点
3.一颗n个节点的树有n-1条边
儿子兄弟表示法
满二叉树与完全二叉树
1.满二叉树是除了叶子节点,每一个节点都有两个子节点,并按顺序排列
(满二叉树)
2.完全二叉树,倒数第二层一定要是一个满二叉树,最后一层叶子节点可以缺失,但如果右节点存在,则左边节点也一定存在,否则就不是完全二叉树
(完全二叉树)
(不是完全二叉树)
性质
1.一个二叉树第i层的最大节点数为:2的i-1次方,i>=1
2.深度(层数)为k的二叉树有最大节点总数为:2的k次方-1,k>=1
3.对任何非空二叉树T,叶子节点的个数 = 度为2(有两个孩子)的非叶节点 + 1
叶子节点(H,I,J,K,L,G)个数6 = 度为2的节点(A,B,C,D,E)个数 + 1
二叉树的存储
一般二叉树也满足这种情况,不过需要补齐,组成完全二叉树