-
@Override
-
public int TreeDeep(TreeNode treeNode) {
-
if (treeNode == null) {
-
return 0;
-
}
-
int ld = TreeDeep(treeNode.leftchild);
-
int rd = TreeDeep(treeNode.rightchild);
-
return 1 + (ld > rd ? ld : rd);
-
}
-
-
@Override
-
public int TreeNodeNum(TreeNode treeNode) {
-
if (treeNode == null) {
-
return 0;
-
}
-
int ld = TreeNodeNum(treeNode.leftchild);
-
int rd = TreeNodeNum(treeNode.rightchild);
-
return 1 + ld + rd;
-
}
-
-
@Override
-
public int TreeLeafNum(TreeNode treeNode) {
-
if (treeNode == null) {
-
return 0;
-
} else if (treeNode.leftchild == null && treeNode.rightchild == null) {
-
return 1;
-
} else {
-
return TreeLeafNum(treeNode.leftchild) + TreeLeafNum(treeNode.rightchild);
-
}
-
}
-
-
@Override
-
public int TreeDoublenum(TreeNode treeNode) {
-
if (treeNode == null) {
-
return 0;
-
} else if (treeNode.leftchild != null && treeNode.rightchild != null) {
-
return 1 + TreeDoublenum(treeNode.leftchild) + TreeDoublenum(treeNode.rightchild);
-
} else {
-
return TreeDoublenum(treeNode.leftchild) + TreeDoublenum(treeNode.rightchild);
-
}
-
}