P1434 [SHOI2002] 滑雪
(来源:网站编辑 2026-03-17 17:46)
文章正文
假如一棵二叉树只要度为0的结点和度为2的结点，并且度为0的结点正在同一层上，则那棵二叉树为满二叉树。。除了最底层节点可能没填满外，别的每层节点数都抵达最大值，并且最下面一层的节点城市合正在该层最左边的若干位置。若它的右子树不空，则右子树上所有结点的值均小于它的根结点的值；若它的左子树不空，则左子树上所有结点的值均大于它的根结点的值；它的右、左子树也划分为二叉牌序树。它是一棵空树或它的摆布两个子树的高度差的绝对值不赶过1，并且摆布两个子树都是一棵平衡二叉树。
