问答题
简答题
已知一棵度为m的树中有n1个度为1的结点,n2个度为2的结点,……,nm个度为m的结点,问该树中共有多少个叶子结点?有多少个非终端结点?
【参考答案】
设树中共有n个结点,n0个叶结点,那么 (↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
n=n0+n1......
点击查看答案
