美团笔试算法题202012之二叉树前中后遍历

绝地灬酷狼 2023-01-02 01:29 89阅读 0赞

题目：二叉树前中后遍历

解题代码：

public class TreeMap {
        public static void main(String[] args) {
    
            //1.初始化数据
            NodeIDS nodeIDS1 = new NodeIDS();
            nodeIDS1.value = 1;
            NodeIDS nodeIDS2 = new NodeIDS();
            nodeIDS2.value = 2;
            NodeIDS nodeIDS3 = new NodeIDS();
            nodeIDS3.value = 3;
            nodeIDS1.preNodeIDS = nodeIDS2;
            nodeIDS1.nextNodeIDS = nodeIDS3;
    
            NodeIDS nodeIDS4 = new NodeIDS();
            nodeIDS4.value = 4;
            nodeIDS2.nextNodeIDS = nodeIDS4;
            //2.深度遍历
            TreeMap main = new TreeMap();
            main.printNodeValue(nodeIDS1);
    
        }
    
        private void printNodeValue(NodeIDS nodeIDS){
            if(nodeIDS.preNodeIDS!=null){
                printNodeValue(nodeIDS.preNodeIDS);
            }
    
            System.out.print(nodeIDS.value);
    
            if(nodeIDS.nextNodeIDS!=null){
                printNodeValue(nodeIDS.nextNodeIDS);
            }
        }
    
    
    
    }
    
    class NodeIDS {
        public NodeIDS preNodeIDS;
        public NodeIDS nextNodeIDS;
        public Integer value;
    }

预期输入：

2        3

预计输出结果：

2413

实际输出结果

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NhaTczOTI5NTczMg_size_16_color_FFFFFF_t_70][]

实际输出结果等于预计输出结果。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NhaTczOTI5NTczMg_size_16_color_FFFFFF_t_70]: /images/20221120/df92159d3b314c1b8336d4842817ec0d.png