某二叉树,有10个度为1的结点,7个度为2的结点.则这个二叉树总共有多少个结点?
问题描述:
某二叉树,有10个度为1的结点,7个度为2的结点.则这个二叉树总共有多少个结点?
答
二叉树中度为0的结点=度为2的结点+1,所以这道题有度为0的结点是8个,总共是10+8+7=25
某二叉树,有10个度为1的结点,7个度为2的结点.则这个二叉树总共有多少个结点?
二叉树中度为0的结点=度为2的结点+1,所以这道题有度为0的结点是8个,总共是10+8+7=25