叶子(终端)结点 度为0的结点,称为叶子结点或树叶,也叫终端结点.
我不知道你想问的判断一个二叉树的结点是子结点还是一个二叉树的叶子结点有几个.所以只能给你都写出来了.
这个其实很简单,你从根结点开始,做一个深度优先搜索,判断每一个结点是不是有非空子结点，如果是的话，你在预先设置的计数器(实际上你定义的一个变量)上加1.深度搜索,简单的说,就是如果你从一个根结点访问到一个它的子结点，这时我们并不急于再访问根结点的其他子结点,而是接着访问这个子结点的子结点,像这样以深度作为优先考虑对象的便是深度优先搜索.
我想你用深度优先搜索应该能很容易解决有关叶子结点的问题
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024