求二叉树各节点的深度

        给定一棵二叉树,想要知道每个结点的深度,其实就在二叉树建立的时候就可以完成啦。创建二叉树的过程是:首先创建根节点,然后递归创建其左右子节点。而左右子节点的深度是父节点深度+1。运用这个思想,我们在递归建立二叉树时就可以传递一个变量表示这个节点的深度就可以啦。代码如下: #include<iostream> #include<stdlib.h> using namespace std
相关文章
相关标签/搜索