二叉树 n叉树遍历算法

最新推荐文章于 2022-04-18 14:38:04 发布

xiangminlu

最新推荐文章于 2022-04-18 14:38:04 发布

阅读量229

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/xiangminlu/article/details/108726288

版权

本文探讨了二叉树和n叉树的基本概念，并深入讲解了它们的各种遍历算法，包括前序、中序和后序遍历等，为理解树结构和算法提供了清晰的指导。

摘要由CSDN通过智能技术生成

二叉树


//   二叉树的遍历
class TreeNode {
   
      int val;
      TreeNode left;
      TreeNode right;
      TreeNode(int x) {
    val = x; }
  }

public class pre {
   
    List<Integer> treeList=new ArrayList();
    public static void main(String[] args) {
   

    }
    //前序遍历  递归
    public void preTraversal(TreeNode root) {
   
        if(root==null) return;
        treeList.add(root.val);
        if(root.left!=null){
   
            preTraversal(root.left);
        }
        if(root.right!=null){
   
            preTraversal(root.right);
        }
    }
    //前序遍历  非递归
    public void preTraversal2(TreeNode root) {
   
        Stack<TreeNode> st=new Stack<>();
        TreeNode p=root;
        while (p!=null || st!=null){
   
           if(p!=null){
   
            treeList.add(p.val);
            st.push(p);
            p=p.left;
        }
        if(p==null){
   
        p=st.pop().right;
        }
        
    }

    //中序遍历  递归
    public void inorderTraversal(TreeNode root) {
   
        if(root==null) return;
        if(root.left!=null){
   
            preTraversal(root.left);
        }
        treeList.add(root.val);
        if(root.right!=null){
   
            preTraversal(root.right);
        }

    }
    //中序遍历  非递归