如何遍历二叉树

时间:2019-05-15 18:31:18

标签: java binary-tree nodes tree-traversal

我有一个二叉树的根节点,我想遍历所有节点并为每个节点创建一个密钥。但是只要找到第一个节点,该函数就会停止。

这是我的功能:

    public void createKey(Node root,String s,HashMap<String,String> map){
        if(root==null)
            return;
        if(root.right==null&&node.left==null) {
            hashMap.put(node.symbol, s);
        }
        createKey(node.left, s + "0",hashMap);
        createKey(node.right, s + "1",hashMap);
    }

当我打印哈希图时,得到以下输出: z:000

我期望这样的输出:
z:000
a:001
b:010



1 个答案:

答案 0 :(得分:0)

仅将树中叶子节点的值放入地图。您需要将代码更改为以下内容:

start/pause/reset