首页 / C# / 二叉树前序遍历C#实现

二叉树前序遍历C#实现

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了二叉树前序遍历C#实现，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1304字，纯文字阅读大概需要2分钟。

内容图文

 

迭代实现：

             1
            1
            /*
            *

             2
             2  * Definition for a binary tree node.

             3
             3  * public class TreeNode {

             4
             4  *     public int val;

             5
             5  *     public TreeNode left;

             6
             6  *     public TreeNode right;

             7
             7  *     public TreeNode(int x) { val = x; }

             8
             8  * }

             9
             9  
            */
            10
            10
            public
            class
             Solution {

            11
            11
            public IList<int> PreorderTraversal(TreeNode root) {
1212         List<int> result=new List<int>();
1313if (root==null)
1414return result;
1515         result.Add(root.val);
1616if(root.left!=null)
1717             result.AddRange(PreorderTraversal(root.left));
1818if(root.right!=null)
1919             result.AddRange(PreorderTraversal(root.right));
2020return result;
2121     }
2222 }
2324

遍历实现：

            /*
            *
 * Definition for a binary tree node.
 * public class TreeNode {
 *     public int val;
 *     public TreeNode left;
 *     public TreeNode right;
 *     public TreeNode(int x) { val = x; }
 * }
 
            */
            public
            class
             Solution {
    
            public IList<int> PreorderTraversal(TreeNode root) {
        List<int> result=new List<int>();
        Stack stack=new Stack();
        TreeNode currentNode=root;
        stack.Push(currentNode);
        while(currentNode!=null)
        {
            
            result.Add(currentNode.val);
            currentNode=currentNode.left;
            while(currentNode==null&&stack.Count!=0)
            {
                TreeNode parent=stack.Pop() as TreeNode;
                currentNode=parent.right;
            }
        }
        
        return result;
    }
}

 

原文：https://www.cnblogs.com/wuwan/p/8970974.html

内容总结

以上是互联网集市为您收集整理的二叉树前序遍历C#实现全部内容，希望文章能够帮你解决二叉树前序遍历C#实现所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1280464.html

来源：【匿名】