已知二叉树有50个叶子结点,且仅有一个孩子的结点数为30个 则总结点数是多少呢
1个回答
假设ni表示二叉树中度为i的结点的数量,n0=50,n1=30.
根据二叉树的性质有n0=n2+1,则n2=n0-1=49.
n=n0+n1+n2=50+30+49=129.
相关问题
数据结构相关的问题1.已知一个二叉树的中的叶子数为50,仅有一个孩子的结点数为30求总结点数是1292.若一个叶子结点是
二叉树共70个叶子结点,80个度为1的结点,则总结点数?
一棵二叉树中共有70个叶子结点与80个度为一的结点,则该二叉树中的总结点数为?
已知完全二叉树有80个结点,则该二叉树有多少个叶子结点
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数数为多少?
已知二叉树有50个叶子结点,则该二叉树的总数至少应有多少个?
二叉树结点的算法一颗二叉树中共有70个子叶结点与80个度为1的结点,则该二叉树中的总结点数为?
高度为5的二叉树至多有结点数多少个
某二叉树中度为2的结点有18个,则该二叉树中有 多少个叶子结点.
已知二叉树有50个叶子节点,则该二叉树的家点数至少为多少?最多为多少