有n个结点的二叉树,已知叶结点个数为n。 若二叉树中仅有度为0和度为2的结点,写出求该二叉树结点个数n的公式。

admin2019-08-01  12

问题 有n个结点的二叉树,已知叶结点个数为n。
若二叉树中仅有度为0和度为2的结点,写出求该二叉树结点个数n的公式。

选项

答案当二叉树中只有度为0和度为2的结点时,n=2n0-1(其中n为树中的总结点数,n0为度为0的结点数目)。

解析
转载请注明原文地址:https://jikaoti.com/ti/WLGjFFFM
0

随机试题
最新回复(0)