2022年11月2日
简答题背诵知识
摘要： 树与二叉树 1.$n-1=kn_k$结点数与度数的关系 2.满k树的编号为i的结点的双亲结点编号：j=⌊(i-2)/k⌋+1;结点i的最后一个孩子编号为(i-1)*k+1，当(i-1)%k != 0时，结点i有右兄弟，编号为i+1。 3.完全二叉树的最后一个非终端结点序号：⌊n/2⌋ 4.二叉树前中 阅读全文
posted @ 2022-11-02 20:52 Ankitone 阅读(313) 评论(0) 推荐(0) 编辑