树变二叉树结点数计算
@(算法学习)
(2011.6) 已知一棵有2011个结点的树，其叶结点个数是11个，该树对应的二叉树中无右孩子的结点的个数是：1896.
分析：这类题，已经假设了普适的规律，因此不用特值法都是对题目条件的浪费。
因此假设出最特殊的形状如下，则化为二叉树时，左孩子，右兄弟，于是：
从而迅速得出1896个满足要求的结点。
如果用的是一般方法：树转换为二叉树时，树中每一个分支结点的左右子结点中的最右子结点没有右孩子。根结点也无右孩子。所以对应的二叉树中无右孩子的结点个数 = 分支结点数+1 = 2011-116+1 = 1896.
转载请注明原文地址: https://ju.6miu.com/read-679280.html
