乌桕树 若用二叉链表作为二叉树的存储表示,试用编写递归算法,统计二叉树中叶子结点的个数?

若用二叉链表作为二叉树的存储表示,试用编写递归算法,统计二叉树中叶子结点的个数?Int count(node*root){if(!Root)return 0 int return=count(Root

若用二叉链表作为二叉树的存储表示,试用编写递归算法,统计二叉树中叶子结点的个数?

Int count(node*root){if(!Root)return 0 int return=count(Root->leftchild)count(Root->rightchild)return==0?1:return}第一行:Null指针返回0第二行:统计左右子树的叶节点数第三行:如果左右子树的叶节点数为0,则为叶节点,返回1;否则返回左右子树的叶节点数。