算法_求二叉树的深度

package com.btm.util;

 

public class Node {

private String name;

private Node leftN;

private Node rightN;

public String getName() {

return name;

}

public void setName(String name) {

this.name = name;

}

public Node getLeftN() {

return leftN;

}

public void setLeftN(Node leftN) {

this.leftN = leftN;

}

public Node getRightN() {

return rightN;

}

public void setRightN(Node rightN) {

this.rightN = rightN;

}

public Node(String name) {

this.name = name;

}

@Override

public String toString() {

return name;

}

}

package com.btm.util;

 

public class BinaryTree {

private Node root;

public BinaryTree() {

root = null;

}

public Node getRoot() {

return root;

}

public void setRoot(Node root) {

this.root = root;

}

public void initTree() {

Node node1 = new Node("a");

Node node2 = new Node("b");

Node node3 = new Node("c");

Node node4 = new Node("d");

Node node5 = new Node("e");

root = node1;

node1.setLeftN(node2);

node2.setRightN(node3);

node1.setRightN(node4);

node3.setLeftN(node5);

}

int length(Node root) {

int depth1;

int depth2;

if (root == null)

return 0;

depth1 = length(root.getRightN());

 

depth2 = length(root.getLeftN());

if (depth1 > depth2)

return depth1 + 1;

else

return depth2 + 1;

}

}

public static void main(String[] args) {

    BinaryTree tree = new BinaryTree();

    tree.initTree();

    System.out.println(tree.length(tree.getRoot()));

    }

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值