题目

求证明关于二叉树性质6
有N个结点的完全二叉树各结点如果用顺序方式存储,则结点之间有如下关系：　　若I为结点编号则 如果I1,则其父结点的编号为I/2； 　　如果2*IN,则无左儿子； 　　如果2*I+1N,则无右儿子.　　(6)给定N个节点,能构成h(N)种不同的二叉树.

提问时间：2021-04-01

答案

叉树具有以下重要性质：性质1 二叉树第i层上的结点数目最多为2i-1(i≥1).证明：用数学归纳法证明：归纳基础：i=1时,有2i-1=20=1.因为第1层上只有一个根结点,所以命题成立.归纳假设：假设对所有的j(1≤ji)命题成立,即...