package ch11; import java.util.ArrayList; import java.util.List; import java.util.Stack; public class LinkBinTree <T>{ public static class TreeNode { Object data; TreeNode left; TreeNode right; public TreeNode() { } public TreeNode(Object data) { th…