斯巴达

用户名：AcmeGaga

访问量：1972

签　名：

等　　级
排　　名	5405
经　　验	1544
参赛次数	0
文章发表	22
年　　龄	0
在职情况	学生
学　　校	河南大学
专　　业

　　自我简介：

TA的其他文章

1898: 蓝桥杯算法提高VIP-合并石子 java
浏览：331

1697: 数据结构-二叉链表存储的二叉树
浏览：214

1592: 蓝桥杯算法训练VIP-FBI树
浏览：122

你可能喜欢

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C++代码）（手动优化一下计算）

1697: 数据结构-二叉链表存储的二叉树

　　作者: 斯巴达　　　　发表时间：2022-03-11 11:24:59 浏览：214　|　评论：0　

原题链接：数据结构-二叉链表存储的二叉树

题目源: [https://www.dotcpp.com/oj/problem1697.html](https://www.dotcpp.com/oj/problem1697.html)

代码都给了, 用java实现就行, 操蛋java, 真球日

- 代码
    
    ```cpp
    import java.util.Scanner;
    import java.util.Stack;
    public class Main {
    	public static void main(String[] args) {
    		BiTNode biTree = new BiTNode();
    		Scanner scan = new Scanner(System.in);
    		String str = scan.nextLine();
    		index=0;
    		biTree.initBiTree(str);
    		biTree.preOrder();
    		System.out.println();
    		biTree.inOrder1();
    		biTree.inOrder2();
    	}
    	static int index;
    	static class BiTNode {
    		char value='$';
    		//给value赋初始值是为了判读其是否为叶子节点
    		BiTNode LC;
    		BiTNode RC;
    
    		public void initBiTree(String str) {
    			BiTNode T = this;
    			if(str.charAt(index) == ' ') 	return;
    			else {
    				T.LC = new BiTNode();
    				T.RC = new BiTNode();
    				//注意需要对子节点进行初始化, 这时已经产生子节点.
    				//子节点是有value的!
    				T.value = str.charAt(index);
    				++index;
    				T.LC.initBiTree(str);
    				++index;
    				T.RC.initBiTree(str);
    				return;
    			}
    		}
    		
    		public void preOrder() {
    			if(this!=null&&this.value != '$') {
    				System.out.print(this.value + " ");
    				if(this.LC!=null)
    					this.LC.preOrder();
    				if(this.RC!=null)
    					this.RC.preOrder();
    			}
    		}
    		public void inOrder1() {
    			Stack<BiTNode> S = new Stack<BiTNode>();
    			BiTNode T = this;
    			while(T.value!='$' || !S.empty()) {
    				if(T.value!='$') {
    					S.push(T);
    					T = T.LC;
    				}else {
    					T=S.pop();
    					if(T.value!='$')
    						System.out.print(T.value + " ");
    					T=T.RC;
    				}
    			}
    			System.out.println();
    			return;
    		}
    		public void inOrder2() {
    			Stack<BiTNode> S = new Stack<BiTNode>();
    			BiTNode p=this;
    			S.push(p);
    			while(!S.empty()) {
    				while(S.peek().value!='$') {
    					p=S.peek();
    					S.push(p.LC);
    				}
    				p = S.pop();//弹出空指针
    				if(!S.empty()) {
    					p = S.pop();
    					System.out.print(p.value + " ");
    					S.push(p.RC);
    				}
    			}
    			System.out.println();
    			return;
    		}
    	}	
    }
    ```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

斯巴达

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

C二级辅导-等差数列（C++代码）

C语言程序设计教程（第三版）课后习题8.9 （C++代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C++代码）（手动优化一下计算）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

1697: 数据结构-二叉链表存储的二叉树

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.9 （Java代码）

【亲和数】（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

WU-C语言程序设计教程（第三版）课后习题11.12 （C++代码）（想学链表的小伙伴可以看看）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

这是我的第一篇文章

斯巴达

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

C二级辅导-等差数列 （C++代码）

C语言程序设计教程（第三版）课后习题8.9 （C++代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C++代码）（手动优化一下计算）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

1697: 数据结构-二叉链表存储的二叉树

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.9 （Java代码）

【亲和数】 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

WU-C语言程序设计教程（第三版）课后习题11.12 （C++代码）（想学链表的小伙伴可以看看）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

这是我的第一篇文章

C二级辅导-等差数列（C++代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C++代码）（手动优化一下计算）

　　评论区

【亲和数】（C语言代码）