本文整理汇总了C#中BinaryTree.InOrderBinaryTree方法的典型用法代码示例。如果您正苦于以下问题:C# BinaryTree.InOrderBinaryTree方法的具体用法?C# BinaryTree.InOrderBinaryTree怎么用?C# BinaryTree.InOrderBinaryTree使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类BinaryTree
的用法示例。
在下文中一共展示了BinaryTree.InOrderBinaryTree方法的3个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C#代码示例。
示例1: RecoverTree
public BinaryTree RecoverTree(BinaryTree root)
{
BinaryTree n1 = null;
BinaryTree n2 = null;
bool findingN2 = false;
int last = int.MinValue;
foreach (var cur in root.InOrderBinaryTree())
{
if (cur.Value <= last) // desending
{
n2 = cur;
findingN2 = true;
}
else
{
if (!findingN2)
{
n1 = cur;
}
}
last = cur.Value;
}
int tmp = n1.Value;
n1.Value = n2.Value;
n2.Value = tmp;
return root;
}
示例2: IsSymmetric2
public bool IsSymmetric2(BinaryTree root)
{
if (root == null)
return true;
var leftToRight = root.InOrderBinaryTree().ToList();
if (leftToRight.Count % 2 == 0)
return false;
var rightToLeft = root.InOrderBinaryTreeRightToLeft().ToList();
for (int i = 0; i < leftToRight.Count / 2; i++)
{
if (leftToRight[i].Value != rightToLeft[i].Value)
return false;
}
return true;
}
示例3: IsSymmetric
public bool IsSymmetric(BinaryTree root)
{
if (root == null)
{
return true;
}
var leftRight = root.InOrderBinaryTree().ToArray();
if (leftRight.Length % 2 == 0)
{
return false;
}
var rightLeft = root.InOrderBinaryTreeRightToLeft().ToArray();
for (int i = 0; i < leftRight.Length / 2; i++)
{
if (leftRight[i].Value != rightLeft[i].Value)
{
return false;
}
}
return true;
}