数据结构:计算树的叶子节点的个数?
已知一颗度为m的树中有n1个度为1的节点,n2个度为2的节点,.,nm个度为m的节点,那么该树有多少个的叶子节点?给出计算步骤
人气:378 ℃ 时间:2020-06-12 09:58:11
解答
(n1*1+n2*2+...+nm*m)-(n1+n2+...+nm)+1,每个节结需要一个入度(根结点除外),所以一共需要的入度有n1+n2+...+nm,这些结点的出度共有(n1*1+n2*2+...+nm*m)个.树中的度满足这样一个规律:所有出度-所有入度+1,即为叶子结点数,之所以+1是因为根结点不需要入度,答案如上.
推荐
- 告诉了一棵完全二叉树的总结点个数,求叶子结点个数怎么计算?
- 完全二叉树叶子节点个数计算问题
- 数据结构中数的叶子结点计算问题
- 【VFP】关于计算二叉树叶子结点的问题
- 计算一棵树有56789个节点的完全二叉树中叶子节点的个数
- 我的信念 联系全文,你认为一个优秀的科学家应该具备哪些优秀品质?至少写出两点
- “真没用,刚劳动一会儿就把手弄破了”(如题,改成礼貌用语)
- 在△ABC中,角C=90° 若a=15,c=25,则b= 若b=60,c=60 则a= 若a:b=3;4,c=10,则a= b=
猜你喜欢
- 亚洲地形复杂,河湖众多,问亚洲的3个高原,3个平原,3个河流,3个湖泊的名称?
- 求不定积分!∫dx/cos^2(a+bx)
- 设计实验证明生石灰的确与水发生反映(包括实验步骤,现象和结论)
- 一个轮船在两码头之间航行,水流速度3km/时,顺水航行需要2小时,逆水航行需要3小时,求两码头的距离,
- 水泥、沙、石的比是3:2:4,若运来x吨水泥,那么沙子的吨数就是(x÷(3÷2)),石子的吨数(x÷(3
- 已知三角形的周长为9,且三条边都是整数,则满足条件的三角形共有几个?
- 在一个充满挑战和竞争的社会中,每个人都要学会为生存而奋斗!翻译成英语!
- 用下列词语组成一段连贯的话,描写某人的神态,要求至少两个词语并用比喻的修辞手法 焦灼 尴尬 颤巍巍