leeezm的博客

什么是树？(1)树的定义(采取递归定义)树是 n(n>=0) 个结点的有限集合。n=0为空树。 当n>0时，满足: (1)有且仅有一个根结点，该结点没有前驱结点，但有零个或多个直接后继结点。 (2)除根结点外，树可划分为 m 个互不相交的有限集T1,T2,...,Tm,每个Ti又是一棵树，称为根的子树。 每棵子树的根结点有且仅有一个前驱，其前驱就是树的根结点，同时可以包含零个或多个后继结点。 (2)

树的定义/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * } */二叉树的创建public static TreeNode Create(){ String str=scan