早教吧 育儿知识 作业答案 考试题库 百科 知识分享

若二叉树中有5个叶结点,有6个度为1的结点,则该二叉数总的结点数为多少大神们帮帮忙

题目详情
若二叉树中有5个叶结点,有6个度为1的结点,则该二叉数总的结点数为多少大神们帮帮忙
▼优质解答
答案和解析
是这样的吧,有5个叶子节点,那么肯定有5个和叶子借点相联的节点,这就10个了,然后有5个度为1的节点,现在多加一个放在第三层(放五个叶子借点放在第四层),现在有还差1个度为1的节点,也没有多余的叶子借点,所以将第三层的4个节点分别连成两个有2个子节点的,剩下一个直接连一个第二层节点,最后继续第一层将第二层两个节点相联,单独那个节点继续相联,由于如果继续加的话,度为1的子节点就多了,所以将单个树提高一层,相联,就构成了题目要求的树,如图:
看了 若二叉树中有5个叶结点,有6...的网友还看了以下: