数据结构,树,数据结构1731: 二叉树题解

凌晚轩算法基础篇 2023-11-21 06:02:02 80 0

全网最全C++题库，助您快速提升编程技能！题库丰富多样，涵盖各个领域，让您在练习中不断成长！

如上所示，由正整数1，2，3……组成了一颗特殊二叉树，我们已知这个二叉树的最后一个结点是n，现在的问题是，结点m所在的子树中一共包括多少个结点，比如，n = 12，m = 3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括的结点有3，6，7，12，因此结点m的所在子树中共有4个结点。

如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。比如，n = 12，m = 3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括的结点有3，6，7，12，因此结点m的所在子树中共有4个结点。