C# 实现最短二叉树路径

最新推荐文章于 2023-05-11 23:34:12 发布

huwei_

最新推荐文章于 2023-05-11 23:34:12 发布

阅读量990

点赞数

分类专栏：数据结构与算法文章标签：算法二叉树 C# 最短路径

本文链接：https://blog.csdn.net/yuewei19/article/details/52695454

版权

条件：一颗普通的二叉树，给定二叉树的两个节点，nodeA、nodeB

输出：找到nodeA和nodeB的最短路径，并输出：如的d节点到h节点的最短路径为红线所示：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApplication2
{
    class Program
    {
        static void Main(string[] args)
        {
            #region 构造一棵已知的二叉树  
            //*                A
            //*              B    C
            //*            D  E     F

            Node<string>[] binTree = new Node<string>[8];
            //创建结点  
            binTree[0] = new Node<string>("A");
            binTree[1] = new Node<string>("B")