一棵二叉树，求每个顶点到根结点的距离

[hackeydmm]

求大佬，应该怎么写

[@风轻云淡_]

遍历呗，如果你现在有一个现成的二叉树，那么从root节点出发，无左右孩子节点即为顶点，记录递归次数即为距离，如果你现在需要自己生成一棵二叉树，那你的问题就稍稍麻烦点了，建议如果不是急着交的作业之类的，自己动手丰衣足食。链表、队列、栈 搞明白对你的好处大大的，而如果是作业自己还不想做，你就等等看有没有大佬给你现成的吧。

[silwoods]

大概这样吧：

         dist(Node node, int dist) {
           if (node == null) {
             return;
           }
           cout<< node.dat << dist;
           dist(node.left, dist + 1);
           dist(node.right, dist + 1);
         }

这样调用：
dist(rootNode, 0);

[silwoods]

变量名重复了，重贴一下

         dist(Node node, int d) {
           if (node == null) {
             return;
           }
           cout<< node.dat << d;
           dist(node.left, d+ 1);
           dist(node.right, d+ 1);
         }

[hackeydmm]

一个给定的二叉树

[mirro]

广度搜索算法

[Conchpeng]

dfs深度遍历就好了。。