给定通用树的一个结点,求该结点孩子节点数

思路

给定树中的一个结点,找到其第一个孩子节点,然后遍历该孩子节点的所有兄弟节点,就可以求出解

代码

int childCount(TreeNode current){
    
    
  int count = 0;
  current = current.getFirstChild();
  while(current != null){
    
    
    count++;
    current = current.getNextSibling();
  }
  return count;
}

猜你喜欢

转载自blog.csdn.net/weixin_37632716/article/details/115143119