数据结构试题设一棵三叉树中有50个度数为0的结点,21个度数为2的结点,则该二叉树中度数为3的结点数有______个.

来源：学生作业帮编辑：神马作文网作业帮分类：数学作业时间：2024/11/12 06:53:36

数据结构试题
设一棵三叉树中有50个度数为0的结点,21个度数为2的结点,则该二叉树中度数为3的结点数有______个. 写上过程谢谢

答案是度数为3的结点有14个.
假设：
三叉树中度为3的结点x个,度为2的结点y个,度为1的结点z个,度为0的结点m个,总结点数sum sum = x+y+z+m
从另外一个角度看,除了根节点,树的每个结点上方都关联一个分支,
所以总结点数sum=分支数+1= 3x+2y+z+1（因为度数为3的结点有3个分支,度数为2的结点有2个分支,以此类推）
即 x+y+z+m= 3x+2y+z+1,消去等式两边的z,整理得 x+y+m= 3x+2y+1,将题目中已知条件带入（y=21,m=50）,求得x=14

数据结构试题设一棵三叉树中有50个度数为0的结点,21个度数为2的结点,则该二叉树中度数为3的结点数有______个. 某二叉树中度为2的结点有18个,则该二叉树中有多少个叶子结点. 设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为 .假设一棵完全二叉树含1000个结点,则其中度为2的结点数为_ 1.设某棵二叉树中度数为0的结点数为N0,度数为1的结点数为N1,若采用二叉链表作为该二叉树的存储结构,则该二叉树中共有某二叉树中度为2的结点有18个,则该二叉树中有几个叶子结点?此题中的度为2 某二叉树有5个度为2的结点和3个度为1的结点,则该二叉树共有几个结点? Access中某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树又几个结点, 含有10个结点的二叉树中,度为0的结点数为4,则度为2的结点数为一个二叉树有10个度为1的结点7个度为2的结点则该二叉树的结点是多少个某二叉树中有n个度为2的结点,则该二叉树中的叶子结点为设一棵二叉树中有3个叶子结点,有8个度为1的结点,