树和二叉树

树和二叉树 节点的度：子节点的个数 树的度：所有节点的度的最大度 叶子结点：度为0的节点 分支节点：度不为0的节点 内部节点：除去叶子节点和根节点（分支节点减去根节点） 树的节点个数=所有节点的度之和+1 树的节点个数=3+3+2+1=9 度为0的节点个数=9-2-1=6 树与二叉树的转换 方法一： 树是任意节点的子节点作为二叉树的左节点，兄弟节点作为树的右节点 方法二： 删除所有节点的非左节点的

>>阅读原文<<