一颗二叉树有10个度为1的节点,t个度为2的节点,则该二叉树共有多少个节点

2024-12-30 12:38:14
推荐回答(1个)
回答1:

二叉树无非三种结点: 度为0的结点,度为1的结点和度为2的结点 有公式,任何一棵二叉树中, 度为0的结点=度为2的结点+1 所以,这棵二叉树中, 度为0的结点=t+1 总的节点数=10+t+t+1=2t+11