树和二叉树 口二叉树的每个结点至多只有二棵子树 二叉树的子树有左右之分,次序不能颠倒 二叉树的第层至多有2-1)个结点 深度为k的二叉树至多有2k-1个结点(根结点的深 度为1) 口树和二叉树的两个主要差别 树中结点的最大度数没有限制,而二叉树结点的最大出 度数为2 树的结点无左、右之分,而二叉树的结点有左、右之分
树和二叉树 二叉树的每个结点至多只有二棵子树 二叉树的子树有左右之分，次序不能颠倒 二叉树的第i层至多有2(i−1)个结点 深度为k的二叉树至多有2k−1个结点(根结点的深 度为1) 树和二叉树的两个主要差别： ◼ 树中结点的最大度数没有限制，而二叉树结点的最大出 度数为2 ◼ 树的结点无左、右之分，而二叉树的结点有左、右之分
口如果二叉树T的每个树叶结点v都分别赋以一个正 实数w则称T是赋权二叉树。 口路径:从树中一个结点到另一个结点之间的边构成 这两个结点间的路径 口从根到树叶v的路径P(vov;)所包含的边数计为 该路径的长度l这样二叉树T带权的路径总长度为: WPL=∑1,是树叶 ( 1 v2 V5 2
如果二叉树T的每个树叶结点vi都分别赋以一个正 实数wi , 则称T是赋权二叉树。 路径：从树中一个结点到另一个结点之间的边构成 这两个结点间的路径 从根到树叶vi的路径P(v0, vi)所包含的边数计为 该路径的长度l, 这样二叉树T带权的路径总长度为： i 是树叶 i i i WPL =l w , v a v5 2 v2 b v3 1 v1 c v4 2 v0