本文整理汇总了C#中BinaryTreeNode.isLeftChild方法的典型用法代码示例。如果您正苦于以下问题:C# BinaryTreeNode.isLeftChild方法的具体用法?C# BinaryTreeNode.isLeftChild怎么用?C# BinaryTreeNode.isLeftChild使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类BinaryTreeNode
的用法示例。
在下文中一共展示了BinaryTreeNode.isLeftChild方法的2个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C#代码示例。
示例1: nextNodeInOrder
/// <summary>
/// Gets the next Node from the tree in order after the given Node.
/// </summary>
/// <param name="afterNode">The Node of discussion.</param>
/// <returns>The Node in the binary tree has the closes bigger value to the afterNode.</returns>
private BinaryTreeNode nextNodeInOrder(BinaryTreeNode afterNode)
{
if (afterNode.rightChild != null)
{
this.amortizedComplexity += this.getAmortizedComplexity(afterNode, afterNode.rightChild);
BinaryTreeNode leftmostNode = this.leftmostNodeUnder(afterNode.rightChild);
if (leftmostNode != null)
return leftmostNode;
return afterNode.rightChild;
}
else if (afterNode.parentNode != null)
{
if (afterNode.isLeftChild())
{
this.amortizedComplexity += this.getAmortizedComplexity(afterNode, afterNode.parentNode);
return afterNode.parentNode;
}
else
return firstNotVisitedParent(afterNode);
}
return null;
}
示例2: testIsLeftChild
public void testIsLeftChild()
{
BinaryTreeNode rootNode = new BinaryTreeNode(2);
BinaryTreeNode leftChild = new BinaryTreeNode(1, rootNode);
BinaryTreeNode rightChild = new BinaryTreeNode(3, rootNode);
Assert.IsFalse(rootNode.isLeftChild());
Assert.IsTrue(leftChild.isLeftChild());
Assert.IsFalse(rightChild.isLeftChild());
}