摘要: 正常建树和遍历 先序遍历 void Pre(node *F){ if(!F)return; cout<<F->value; Pre(F->L); Pre(F->R); } 代码 /** *输入格式:ABC##DE#G##F### **/ #include<bits/stdc++.h> using n 阅读全文
posted @ 2022-04-08 17:01 kingwzun 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 点击查看题目 **7-9 完全二叉树的层序遍历 (25 分)** 一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是完美二叉树。对于深度为 D 的,有 N 个结点的二叉树,若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点,这样的树就是完全二叉树。 给定一棵完全二叉树的后序遍历, 阅读全文
posted @ 2022-04-08 16:57 kingwzun 阅读(163) 评论(0) 推荐(0) 编辑