递归算法创建树

 

代码如下:

 

 

namespace  Smartkid.ESchool.Web.UserControl
{
    
using System;
    
using System.Data;
    
using System.Drawing;
    
using System.Web;
    
using System.Web.UI.WebControls;
    
using System.Web.UI.HtmlControls;
    
using System.Collections;

    
/// <summary>
    
///        Summary description for BuildMenuTree.
    
/// </summary>

    public class BuildMenuTree : System.Web.UI.UserControl
    
{
        
int index = 0;

        
private void Page_Load(object sender, System.EventArgs e)
        
{
            
// Put user code to initialize the page here
            BuildTree(1);
        }


        
Web Form Designer generated code

        
public void BuildTree(int pPID)
        
{
            
if(BusinessFacade.Service.II_Menu_Service.Instance.GetSubMenu(pPID) != null && BusinessFacade.Service.II_Menu_Service.Instance.GetSubMenu(pPID).Count>0)
            
{
                IList iList 
= BusinessFacade.Service.II_Menu_Service.Instance.GetII_MenuListByPID(pPID);
                
int id = 0;
                
                index
++;
                
foreach(BusinessFacade.II_Menu iI_Menu in iList)
                
{
                    
if(iI_Menu.ID != pPID)
                    
{
                        id
++;
                        Response.Write(index.ToString()
+iI_Menu.Name+""id=""+id.ToString()+"<br>");
                        BuildTree(iI_Menu.ID);
                    }

                }

                index
--;
            }

        }

    }

}

 
二叉是一种常见的数据结构,在递归算法中也有很多应用。创建二叉递归算法可以分为前序遍历和中序遍历两种方式。 前序遍历方式下,我们按照“根-左-右”的顺序来构建二叉。具体步骤如下: 1. 如果输入的节点值为null,则返回空节点。 2. 创建一个新的节点,将其值设置为当前的节点值。 3. 递归调用函数,将左子的根节点设置为当前节点的左子节点。 4. 递归调用函数,将右子的根节点设置为当前节点的右子节点。 5. 返回当前节点。 中序遍历方式下,我们按照“左-根-右”的顺序来构建二叉。具体步骤如下: 1. 如果输入的节点值为null,则返回空节点。 2. 递归调用函数,将左子的根节点设置为当前节点的左子节点。 3. 创建一个新的节点,将其值设置为当前的节点值。 4. 递归调用函数,将右子的根节点设置为当前节点的右子节点。 5. 返回当前节点。 下面是一个示例代码,以前序遍历方式为例: ``` class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } public class Solution { public TreeNode buildTree(int[] preorder, int[] inorder) { return build(preorder, inorder, 0, preorder.length - 1, 0, inorder.length - 1); } private TreeNode build(int[] preorder, int[] inorder, int preStart, int preEnd, int inStart, int inEnd) { if (preStart > preEnd || inStart > inEnd) { return null; } int rootVal = preorder[preStart]; int index = 0; for (int i = inStart; i <= inEnd; i++) { if (inorder[i] == rootVal) { index = i; break; } } TreeNode root = new TreeNode(rootVal); root.left = build(preorder, inorder, preStart + 1, preStart + index - inStart, inStart, index - 1); root.right = build(preorder, inorder, preStart + index - inStart + 1, preEnd, index + 1, inEnd); return root; } } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值