关于CTE的一些问题
2009-10-22 10:50
363 查看
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()));
}
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()));
}
相关文章推荐
- ios8 关于定位的一些问题
- 应用mina的例子做了一些修改,但有关于连接数的问题
- chrome插件开发之:关于一些设定变量以及变量存储的问题
- paper 9:SVM番外篇:支持向量机系列六:Duality —— 关于 dual 问题推导的一些补充理论。
- 关于一些基础的Java问题的解答(六)
- 关于火车票订购网出现的一些问题
- 关于语法运用的一些其他问题
- 关于SQL SERVER的一些安全问题
- 关于Windows installer 服务无法访问 等一些问题解决亲体验
- 关于一些url中传递参数有空格问题
- 关于SAP的RFC一些问题列表
- 关于servlet中web.xml的一些问题
- 关于大小端问题和字节序问题的一些总结
- 关于Android Studio 更新到3.0版本以后出现的一些问题以及解决方案
- 关于JS的一些问题--要整理
- 关于编程的一些问题,你有答案吗?(转)
- 关于cloudstack中遇见的一些问题处理笔记
- ABAP--关于ABAP Dictionary的一些简单问题
- 关于ArcSOC.exe进程的一些问题
- 关于输入的一些问题