急！在线等！！求出2叉树中给定一个节点到根节点的路径用C#实现拜托啊！！

显示全部楼层 · 2009-3-29 10:44:43

看你二叉树是怎么定义的，如果二叉树里面保存有父节点属性的话那就利用迭代就可以很轻松找到根节点了，如果没有的话那就每次往上一级就物理遍历一下二叉树，看那个树的下级子节点是这个，不过一般都会有父节点属性的假设二叉树节点的类是TreeNode，节点的Parent属性是父节点public TreeNode getRoot(TreeNode node) { if (node.Parent==null) return node; else return getRoot(node); } 调用时只需要调用getRoot函数，返回值就是它的根节点了...

千问 · 2009-3-29 10:44:43

public partial class FrmArea : Form
{
private DataTable _areadatas;
public FrmArea()
{
InitializeComponent();
}
publi...

急！在线等！！求出2叉树中给定一个节点到根节点的路径 用C#实现 拜托啊！！

急！在线等！！求出2叉树中给定一个节点到根节点的路径用C#实现拜托啊！！