【二叉树】二叉搜索树与彻底二叉树的建立和操做

二叉树: 概念:度最大为二的树 形态:空树;只有根节点;只有左子女;只有右子女;既有左子女,也有右子女。 node 【表示】: 1. 二元组表示:<前驱,后继> 序偶:尖括号表示一对节点 eg:DATA={A,B,C,D,E,F,G,H,I} BR={<A,B>,<A,C>,<B,D>,<B,E>,<C,F>,<E,G>,<E,H>,<F,I>} 2. 广义表示法: 双亲
相关文章
相关标签/搜索