我自己写的递归函数,但是有问题,你能在这个代码基础上批评指正吗?多谢!
private TreeNode FindNode(TreeNode node, int iId)
{
TreeNode newNode = null;
if(node.getId() == iId)
{
return node;
}
if ( node.getChildren() != null ) // 如果有子节点,
{
newNode = node.FirstChild;
FindNode(newNode, iId);
// 进入子节点链表的第一个节点
}
if ( node.pNext != null ) // 如果有其他节点
{
newNode = node.pNext;
FindNode(newNode, iId);
// 进入下一个兄弟节点
}
return newNode;
}