求二叉树指定节点的深度

来源:互联网 发布:条码追溯软件 编辑:程序博客网 时间:2024/05/17 02:40

类比求二叉树深度的思想

(1)如果一颗树只有一个节点,它的深度是1;(2)如果根节点只有左子树而没有右子树,那么二叉树的深度应该是其左子树的深度加1;(3)如果根节点只有右子树而没有左子树,那么二叉树的深度应该是其右树的深度加1;(4)如果根节点既有左子树又有右子树,那么二叉树的深度应该是其左右子树的深度较大值加1;
int Binary::FindFloor(Qnode* temp1, char temp2) {    if (this->FindValue(this->Root,temp2) == NULL)  //先判断是否含有此节点        return -1;    int Floor1 = 0, Floor2 = 0;    if (temp1 == NULL || temp1->val == temp2)        return 0;    Floor1 = FindFloor(temp1->LC, temp2) + 1;    Floor1 = FindFloor(temp1->RC, temp2) + 1;    return Floor1 > Floor2 ? Floor1 : Floor2;}
原创粉丝点击