java二叉树的深度_Java二叉树的深度理解

我感觉我对递归算法不是的那么敏感。我每次在读算法的时候,我都是喜欢用一个简单的小实例,一步一步的看,看是否执行的对。递归算法对我来说,看别人的递归算法,有的时候看着很简单,但是,我写个小例子来跟踪,就觉得,其实递归算法很复杂,要是规模大的话,我估计效率不高,我自己面对问题,解决问题的时候,几乎很难想到递归算法,想到了,我也写不出来。

下面是是实现二叉树的递归算法的实现,其思想就是,若为空,则其深度为0,否则,其深度等于左子树和右子树的深度的最大值加1:

class Node{

String name;

Node left;

Node right;

public Node(String name) {

this.name = name;

}

@Override

public String toString() {

return name;

}

}

//定义二叉树

class BinaryTree{

Node root;

public BinaryTree(){

root = null;

}

//为了方便起见,我就直接写个初始化的二叉树,详细的可以见以前的日志

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.left = node2;

node2.right = node3;

node1.right = node4;

node3.left = node5;

}

//求二叉树的深度

int length(Node root){

int depth1;

int depth2;

if(root == null) return 0;

//左子树的深度

depth1 = length(root.right);

//右子树的深度

depth2 = length(root.left);

if(depth1>depth2)

return depth1+1;

else

return depth2+1;

}

}

public class TestMatch{

public static void main(String[] args) {

BinaryTree tree = new BinaryTree();

tree.initTree();

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

}

}

相关推荐:

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java实现二叉树深度优先遍历可以使用递归或者栈来实现。递归方法比较简单,可以按照先序遍历、中序遍历和后序遍历的方式进行深度优先遍历。下面是一段示例代码,演示了Java中使用递归实现深度优先遍历的方法: ``` public class BinaryTree { // 定义二叉树节点类 public class TreeNode { public TreeNode leftNode; public TreeNode rightNode; public Integer val; public TreeNode(Integer val) { this.val = val; } } // 深度优先遍历-先序遍历 public void startErgodic(TreeNode node) { if (node == null) { return; } System.out.print(node.val + " "); startErgodic(node.leftNode); startErgodic(node.rightNode); } // 深度优先遍历-中序遍历 public void midErgodic(TreeNode node) { if (node == null) { return; } midErgodic(node.leftNode); System.out.print(node.val + " "); midErgodic(node.rightNode); } // 深度优先遍历-后序遍历 public void endErgodic(TreeNode node) { if (node == null) { return; } endErgodic(node.leftNode); endErgodic(node.rightNode); System.out.print(node.val + " "); } // 二叉树的插入操作 public void insert(Integer val) { // 插入操作的具体实现代码 } // 二叉树的递归插入操作 public void insertDigui(Integer val, TreeNode node) { // 递归插入操作的具体实现代码 } // 广度优先遍历 public void Order() { // 广度优先遍历的具体实现代码 } } public class Test { public static void main(String[] args) { BinaryTree binaryTree = new BinaryTree(); // 创建二叉树并进行插入操作 // 深度优先遍历-先序遍历 binaryTree.startErgodic(binaryTree.root); System.out.println(); // 深度优先遍历-中序遍历 binaryTree.midErgodic(binaryTree.root); System.out.println(); // 深度优先遍历-后序遍历 binaryTree.endErgodic(binaryTree.root); } } ``` 上述代码中的`startErgodic()`方法实现了二叉树深度优先遍历先序遍历,`midErgodic()`方法实现了中序遍历,`endErgodic()`方法实现了后序遍历。可以根据需要选择相应的方法进行遍历。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [Java实现二叉树深度优先遍历和广度优先遍历算法示例](https://download.csdn.net/download/weixin_38518885/12761000)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* *3* [java有序二叉树深度优先遍历和广度优先遍历](https://blog.csdn.net/m566666/article/details/122280365)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值