树和二叉树1(定义和性质)分解.ppt

例3： 已知一棵度为k的树中有n1个度为1的结点，n2个度为2的结点，n3个度为3的结点，nk个度为k的结点，问该树中多少个叶子结点？ 例4： 已知一棵含有n个结点的树中，只有度为0和度为k的结点，求叶子结点数目？ 四、树与二叉树的区别 A．树中结点的最大度数没有限制，二叉树结点最大度数为2。 B ．无明确指出，树没有左、右子树之分，二叉树有明确的左、右子树之分。 二叉树 树 6.2.2 二叉树的存储结构 (1) 顺序存储结构 用一组连续的存储单元存放二叉树的数据元素。结点在数组中的相对位置蕴含着结点之间的关系。 #define MAX_TREE_SIZE 100 // 二叉树的最大结点数 typedef TElemType SqBiTree[MAX_TREE_SIZE+1]; // 1号单元存储根结点 SqBiTree bt; 完全二叉树 A B C D E F G H I J K L A[13] L K J I H G F E D C B A 1 2 3 4 5 6 7 8 9 10 11 12 若父结点在数组中i下标处，其左孩子在2*i，