2023年6月22日发(作者：)
统计⼆叉树的的叶⼦结点个数统计⼆叉树叶⼦结点数⽬叶⼦结点：就是它的左右孩⼦都为空的结点称为叶⼦结点。思路：递归遍历⼆叉树1、如果当前结点为空，就返回0；2、如果它的左孩⼦和右孩⼦为空就说明它是叶⼦结点，返回13、如果条件2不满⾜就说明它有孩⼦结点，继续递归调⽤，分为左右孩⼦去调⽤。
代码如下：public class TreeLeafCount { /** * 定义⼀个内部类TreeNode */ class TreeNode{ TreeNode left; TreeNode right; char val; public TreeNode(char val){ = val; } } public static int leafCount(TreeNode tree){ if(tree == null) return 0; if( == null && == null) return 1; return leafCount() + leafCount();
}}
发布者：admin，转转请注明出处：http://www.yc00.com/web/1687386089a6198.html
评论列表（0条）