标签:node 遍历 temp System queue 二叉树 广度 null
二叉树的遍历
深度遍历
//深度遍历 node 为根节点,使用递归的方法
//中序遍历
public void mid(TreeNode node) {
if(node!=null) {
mid(node.leftChild);
System.out.println(node.value);
mid(node.rightChild);
}
}
//前序遍历
public void before(TreeNode node) {
if(node!=null) {
System.out.println(node.value);
before(node.leftChild);
before(node.rightChild);
}
}
//后序遍历
public void after(TreeNode node) {
if(node!=null) {
after(node.leftChild);
after(node.rightChild);
System.out.println(node.value);
}
}
广度遍历
//使用辅助队列 root为根节点
public void Order(TreeNode root) {
//创建队列
LinkedList<TreeNode> queue =new LinkedList<>();
//入队
queue.add(root);
//当队列不为空,一直执行
while(!queue.isEmpty()) {
//以下代码把每一个节点入队,包括所有左子树,右子树。并出队输出出来。
TreeNode temp=queue.pop();
System.out.print(temp.value+" ");
if(temp.leftChild!=null) {
queue.add(temp.leftChild);
}
if(temp.rightChild!=null) {
queue.add(temp.rightChild);
}
}
System.out.println();
}
标签:node,遍历,temp,System,queue,二叉树,广度,null 来源: https://blog.csdn.net/PDyee/article/details/122279870
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。