• 二叉树查询节点所在层数


     1 #include <stdio.h>
     2 
     3 typedef int ElementType;
     4 
     5 struct BinarySearchTreeNode
     6 {
     7     ElementType Element;
     8     struct BinarySearchTreeNode *Left;
     9     struct BinarySearchTreeNode *Right;
    10 };
    11 
    12 //if doesn't find,return -1,TreeRoot is 0
    13 int BinarySearchTreeNodeFindLevel(struct BinarySearchTreeNode *TreeRoot,struct BinarySearchTreeNode *NodeToBeFind)
    14 {
    15     if(TreeRoot == NULL || NodeToBeFind == NULL)
    16     {
    17         return -1;
    18     }
    19     if(TreeRoot -> Element == NodeToBeFind -> Element)
    20     {
    21         return 0;
    22     }
    23     
    24     int Level = BinarySearchTreeNodeFindLevel(TreeRoot -> Left,NodeToBeFind);
    25     if(Level == -1)
    26     {
    27         Level = BinarySearchTreeNodeFindLevel(TreeRoot -> Right,NodeToBeFind);
    28     }
    29     if(Level != -1)
    30     {
    31         return (Level+1);
    32     }
    33     return -1;
    34 }
    35 
    36 int main()
    37 {
    38     //int LevelNum = BinarySearchTreeNodeFindLevel(TreeRoot,BinarySearchTreeNodeFind(39,TreeRoot));
    39     //printf("%d
    ",LevelNum);
    40     return 0;
    41 }
  • 相关阅读:
    Java IO总结
    Tomcat处理一个HTTP请求的过程
    Tomcat的web项目部署方式
    Tomcat性能调优
    jquery基础知识汇总
    Javascript中的正则表达式
    HTTP首部
    HTTPS
    Javascript中关于cookie的那些事儿
    HTTP请求方法详解
  • 原文地址:https://www.cnblogs.com/Asurudo/p/9427478.html
Copyright © 2020-2023  润新知