求二叉树的叶子节点【数据结构】

求二叉树的叶子节点 有两种方法都是递归实现 方法一web 将先序遍历打印节点改成:先判断是不是叶子节点(左右子树为空) 若是是计数器+1,若是不是则不作处理 遍历到一个非空节点时判断一次 1 先判断根节点 2 在递归遍历左子树 3 在递归遍历右子树 4 子树的遍历过程遵循1~3 5 当为空树时即到达递归的出口 192 void _Treeleaf(TreeNode* root,
相关文章
相关标签/搜索