python 二叉树的下一个节点,二叉搜索树python

　　本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。

　　问题描述

　　在键盘上输入一个二叉树，找出它的叶节点数。

　　示例：

　　输入：4，2，6，1，3，5

　　输出：3

　　解决办法

　　树中没有子节点(即度为0)的节点称为叶节点，简称“叶”。二叉树为空时，直接返回0。当二叉树只有一个根，但没有左或右子节点时，根节点是叶节点。

　　列出二叉树叶子节点问题的python代码

　　定义叶(自身，根):

　　如果root==None:

　　返回0

　　elif root . left==None and root . right==None:

　　返回1

　　否则：

　　return(self . leaf(root . left)self . leaf(root . right))

　　tree=Tree()

　　tree.add(1)

　　tree.add(2)

　　tree.add(3)

　　tree.add(4)

　　tree.add(5)

　　tree.add(6)

　　tree.add(7)

　　tree.add(8)

　　tree.add(9)

　　打印()

　　打印(叶节点的数量是：)

　　num=tree.leaf(树.根)

　　打印(数字)

　　标签

　　这一次，我们用代码解决了寻找二叉树叶节点的问题。用代码来表达并没有想象中那么容易。最后，我们用加法解决了这个问题。代码不够简单，我们会继续努力。后续可能会根据课程内容。

　　编辑：恒辉

　　作者：kddppx，张爱玲，yydc

　　来源：深度学习和文旅应用实验室(DLETA)

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。