摘要： 创建二叉树的算法中，字符串的输入必须是按先序次序输入，先序遍历二叉树时空树以#代替，以图1-1为例，应该输入的字符串顺序为：ABE##F##CG###（最后一个#是结束符），“#”表示空树，如下图所示： 阅读全文

摘要： 思想：根据完全二叉树的定义，对完全二叉树按照从上到下、从左到右的层次遍历，应该满足一下两条要求： ●某节点没有左孩子，则一定无右孩子 ●若某节点缺左或右孩子，则其所有后继一定无孩子 若不满足上述任何一条，均不为完全二叉树。 阅读全文