阅读背景:

堆的判定

来源:互联网 

问题描述:

一棵完全二叉树,如果其中的任意一棵子树的父亲节点的值都不小于它的孩子节点的值,我们称之为大顶堆;
相反,一棵完全二叉树,如果其中任意一棵子树的父亲节点的值都不大于它的孩子节点的值,我们称之为小顶堆。

对于一棵给定的二叉树,判断它是否是一个大顶堆,或者是一个小顶堆。
不考虑空树情况,树的结点至少有2个。

注意:输入只保证是二叉树,但不保证一定是一棵完全二叉树。一棵完全二叉树,如果其中的任意一棵子树的父亲节点的值都不



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: