求二叉树的深度

[勿腻阳]

有一个二叉树，用C#语言设计一个算法，求出他的深度。

[acdbxzyw]

int depth(Tree T)
{
    if(T == NULL) return 0;
    return 
        depth(T->lchild)>depth(T-rchild) ? 1+depth(T->lchild) : 1+depth(T->rchild);
}

[勿腻阳]

顶一下

[love_autumn]

不懂c#额~~~

[勿腻阳]

能用C#写一个吗？C++不是很了解，谢谢了！

[acdbxzyw]

[Quote=引用 4 楼 kx_z2007 的回复:]
C#不是很了解...
[/Quote]

[光宇广贞]

树过大过深的话………递归会栈溢出，使用 F# 可以避免这一问题。

http://blog.csdn.net/hikaliv/archive/2009/09/13/4548561.aspx

[wuyi8808]

using System;

class Tree
{
  public Tree LChild = null;  // 左子树
  public Tree RChild = null;  // 右子树
  
  // 树的深度
  public static int Depth(Tree t)
  {
    if (t == null) return 0;
    return Math.Max(Tree.Depth(t.LChild), Tree.Depth(t.RChild)) + 1;
  }
}

class Program
{
  static void Main()
  {
    Tree child   = new Tree();
    child.LChild = new Tree();
    Console.WriteLine(Tree.Depth(child));
    
    Tree tree    = new Tree();
    tree.RChild  = child;
    Console.WriteLine(Tree.Depth(tree));
  }
}

[wuyi8808]

查了一下，树的高度和深度的定义是不一样的，因此更正一下:

/*
二叉树的深度定义为二叉树中层数最大的叶结点的层数。 
二叉树的高度定义为二叉树中层数最大的叶结点的层数加1。 
*/
using System;

class Tree
{
  public Tree LChild = null;  // 左子树
  public Tree RChild = null;  // 右子树
  
  // 树的深度
  public static int Depth(Tree t)
  {
    if (t == null) return -1;
    return Math.Max(Tree.Depth(t.LChild), Tree.Depth(t.RChild)) + 1;
  }
  
  // 树的高度
  public static int Height(Tree t)
  {
    return Tree.Depth(t) + 1;
  }
}

class Program
{
  static void Main()
  {
    Tree child   = new Tree();
    child.LChild = new Tree();
    Console.WriteLine(Tree.Depth(child));
    
    Tree tree    = new Tree();
    tree.RChild  = child;
    Console.WriteLine(Tree.Depth(tree));
  }
}

[thishaha]

树的深度最好作为节点的一个分量