示例#1
0
        public bool IsBalanced()
        {
            int LeftHeight = LeftNode != null?LeftNode.Height() : 0;

            int RightHeight = RightNode != null?RightNode.Height() : 0;

            int heightDifference = LeftHeight - RightHeight;

            if (Math.Abs(heightDifference) > 1)
            {
                return(false);
            }
            else
            {
                return((LeftNode != null ? LeftNode.IsBalanced() : true) && (RightNode != null ? RightNode.IsBalanced() : true));
            }
        }