二叉树有50个叶子结点，且仅有一个孩子的结点数为30个，则总结点数是129个。
根据题意计算：
n0=n2+1
n0=50
n2=49
n1=30
所以结点数129。
扩展资料：
若对一棵有n个节点的完全二叉树进行顺序编号（1≤i≤n），那么，对于编号为i（i≥1）的节点：
当i=1时，该节点为根，它无双亲节点。
当i>1时，该节点的双亲节点的编号为i/2。
若2i≤n，则有编号为2i的左节点，否则没有左节点。
若2i+1≤n，则有编号为2i+1的右节点，否则没有右节点。
假设ni表示二叉树中度为i的结点的数量，n0=50，n1=30。
根据二叉树的性质有n0=n2+1，则n2=n0-1=49。
n＝n0+n1+n2＝50+30+49＝129。
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024