各位求二叉树的性质5的证明
我是个数学白痴,只能在这里问了,和GOOGLE了,当做对数学的挽救吧,哈哈
[解决办法]
那就用归纳法证嘛，都是很基础的
设对编号i上面3条都成立，只需证对编号i+1成立就行
1） 容易知道，除了根节点外，一个节点如果是父亲的左节点，编号为偶数，右节点编号为基数。如果i+1是奇数，那么i和i+1属于同一个父亲，(i+1)/2=i/2, 结论成立。如果i+1是偶数，那么(i+1)/2=i/2+1, 即i+1的父亲是i的父亲的下一个节点，结论也对。
2，3） i的左右孩子分别是2i和2i+1， 那么i+1作为i的下一个节点，左右孩子分别是2i+2和2i+3，所以也满足
