一、先建立树节点类: /** * 二叉树节点 * Class of TreeNode */…